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

50 + 50 + 10 + 10 + 10 = 130 ⇒ На покупку одного билета ушло 5 банкнот, следовательно осталось 5 банкнот которые можно использовать таким же способом и купить ещё один билет.

50 + 50 + 10 + 10 + 10 = 130 ⇒ Номиналы банкнот второго билета.

10 купюр по 10 руб - слишком мало (нельзя купить даже 1 билет);

9 купюр по 10 руб и одна 50 руб - не подходит, так как остаются еще купюры;

8 купюр по 10 руб и две по 50 руб - подходит, следовательно является решением.