Wymazane okręgi

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11378
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

Wymazane okręgi

Post autor: mol_ksiazkowy »

Na płaszczyźnie jest \(\displaystyle{ 2n+1}\) okręgów o promieniu \(\displaystyle{ \sqrt{5}}\) i o środkach w punktach kratowych. Udowodnić, że można wymazać \(\displaystyle{ n}\) okregów w ten sposób aby żaden środek pozostałych okęgów nie należał do innego okręgu
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5747
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Re: Wymazane okręgi

Post autor: arek1357 »

Jeśliby upakował te okręgi maksymalnie blisko , to środki by utworzyłyby coś na kształt kwadratu.

Zawsze wyjdzie.



ODPOWIEDZ