В лесу миллион елок, на каждой елке не более 600 тысяч иголок. Доказать, что есть елки с одинаковым количеством иголок (именно доказательство). Спасибо заранее!

1

Ответы и объяснения

2013-11-02T06:17:34+00:00
Решение: Если предположить, что у всех елок разное количество иголок, то таких елок 600 000 (это ящики, N= 600 000), а по условию елок 1000 000=М, то М>N,по принципу Дирихле найдутся хотя бы две елки «в одном ящике», т.те с одинаковым количеством иголок.