mieszkańcy miast i ich włosy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kalol
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 23 paź 2010, o 16:13
Płeć: Mężczyzna
Lokalizacja: Białystok
Podziękował: 2 razy
Pomógł: 1 raz

mieszkańcy miast i ich włosy

Post autor: kalol »

czy mógłby ktoś mi pomóc? bo nie bardzo wiem jak to rozwiązać... oto zadanie:

uzasadnić, że w każdym mieście liczącym co najmniej 2,5 miliona mieszkańców znajdziemy co najmniej pięć osób o tej samej liczbie włosów na głowie, jeżeli przyjmiemy, że rośnie ich na ludzkiej głowie co najwyżej 600000.

z góry dziękuję.
Awatar użytkownika
PrzeChMatematyk
Użytkownik
Użytkownik
Posty: 178
Rejestracja: 18 lis 2008, o 17:40
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 1 raz
Pomógł: 20 razy

mieszkańcy miast i ich włosy

Post autor: PrzeChMatematyk »

Typowe zadanie na zasadę szufladkową Dirichleta znajdziesz rozwiązanie w każdym skrypcie na ten temat...
kalol
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 23 paź 2010, o 16:13
Płeć: Mężczyzna
Lokalizacja: Białystok
Podziękował: 2 razy
Pomógł: 1 raz

mieszkańcy miast i ich włosy

Post autor: kalol »

coś mi świta w głowie, ale nie bardzo rozumiem. pomyśle jeszcze, może dojdę dzięki
ODPOWIEDZ