В лесу миллион елок, на каждой елке не более 600 тысяч иголок

Question

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

Answer 1

57

lionex

07 декабря 2021

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

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: