Question

20 туристов должны были заплатить за экскурсию по 5 золотых каждый. но у них были только купюры по 10, 15 и 20 золотых. тем не менее, им удалось заплатить за экскурсию, и никто никому не остался должен. при каком наименьшем количестве купюр это возможно?

Answer 1

Было заплачено 5 * 16 = 80 злотых, т.е. не менее 4-х купюр. Каждый получил сдачу, т.е. у туристов осталось не менее 16 купюр. Итак, было не менее 20 купюр. Покажем, что возможен набор в 20 купюр. 4 человека могут расплатиться, если у одного две купюры по 10, у двоих по одной купюре в 15, у одного купюра в 20; т.е. 5 купюр на четверых. ответ: 25 купюр.