В автобусе едут 40 пассажиров, имеющих при себе только монеты достоинством в 10, 15 и 20 копеек. Всего у пассажиров 49 монет. Стоимость проезда составляет 5 копеек. Докажите, что пассажиры не смогут уплатить требуемое количество денег в кассу и правильно рассчитаться между собой.
Ясно, что после уплаты у каждого пассажира должна остаться на руках хотя бы одна монета сдачи (поскольку уплатить каждый из них должен только 5 копеек, имея на руках монеты достоинством не ниже 10 копеек). С другой стороны, всего в кассу должно быть уплачено 2 рубля, то есть истрачено по крайней мере 10 монет (если все монеты по 20 копеек; при добавлении монет меньшего достоинства их общее число, соответственно, должно быть ещё больше). Таким образом, менее чем