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

Количество елок больше, чем количество игл на каждой из них. На одной елке может быть от 1 до 600000 игл. Для того, чтобы не было елок с одинаковым количеством игл, их должно быть 600000 штук.

А их миллион. Следовательно, наверняка есть две елки с одинаковым количеством игл.