В лесу растет миллион елок. Известно, что ** каждой из них не более 600000 иголок....

Question

В лесу растет миллион елок. Известно, что на каждой из них не более 600000 иголок. Докажите, что в лесу найдутся две елки с одинаковым числом иголок.

Answer 1

Елок больше, чем иголок на каждой из них. Чтобы не было елок с одинаковым количеством иголок их так же должно быть 600000. В нашем случае елок миллион, а это значит, что 2 елки с одинаковым количеством иголок наверняка найдутся.