Задание:
В лесу миллион елок, на каждой елке не более 600 тысяч иголок. Доказать, что есть елки с одинаковым количеством иголок (именно доказательство). Спасибозаранее!
Решение:
Решение: Если предположить, что у всех елок разное количество иголок, то таких елок 600 000 (это ящики, N=600 000), а по условию елок 1000 000=М, то М>N, по принципу Дирихле найдутся хотя бы две елки «в одном ящике», т. Те с одинаковым количеством иголок.
Знаете другой ответ?