В автобусе едут 34 пассажира. Автобус делает 9 остановок. Ни на одной из остановок новые пассажиры не входят. Докажите, что найдутся две остановки, на которых выйдет одинаковое количество пассажиров.

Если бы на каждой из девяти остановок выходили бы разное количество людей т. е. 1, 2, 3, 4, 5, 6, 7, 8, 9 то в автобусе должны были находится 45 пассажиров. Раз их меньше 45, то должны выйти одинаковое количество хотя бы на двух остановках.