Strona 1 z 1

mieszkańcy miast i ich włosy

: 12 mar 2011, o 15:39
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ę.

mieszkańcy miast i ich włosy

: 12 mar 2011, o 16:04
autor: PrzeChMatematyk
Typowe zadanie na zasadę szufladkową Dirichleta znajdziesz rozwiązanie w każdym skrypcie na ten temat...

mieszkańcy miast i ich włosy

: 15 mar 2011, o 17:27
autor: kalol
coś mi świta w głowie, ale nie bardzo rozumiem. pomyśle jeszcze, może dojdę dzięki