Автомат по продаже билетов принимает купюры достоинством 10 руб. и 50 руб. в 100 руб. но...

Question

Автомат по продаже билетов принимает купюры достоинством 10 руб. и 50 руб. в 100 руб. но требует оплаты без сдачи .Билет стоит 130 руб. Какое минимальное количество билетов может купить может купить пассажир потратив 10 банкнот?

Answer 1

50 + 50 + 10 +10 + 10 = 130
                                                  ⇒ 2 БИЛЕТА
50 + 50 + 10 +10 + 10 = 130

10 купюр по 10 руб - слишком мало (нельзя купить даже 1 билет);
9 купюр по 10 руб и одна 50 руб - не подходит, так как остаются еще купюры; 
8 купюр по 10 руб. и две по 50 руб. - в самый раз