20 туристов должны были заплатить за экскурсию по 5 злотых каждый. Но у них были только...

Question

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

Answer 1

Ответ: 25 купюр.Такой расклад:

1турист имеет - 1 купюру 20 злотых

2турист имеет - 1 купюру 15 злотых

3турист имеет - 2 купюры в 10 злотых

4турист имеет - 1 купюру 15 злотых. 

1 турист платит за четверых , остальные трое передают деньги по цепочке: 2ой 1ому, 3ий 2ому, а когда пришло время передавать 4ому 3ему, то 3ий дает сдачу купюрой в 10 златых купюре в 15златых.  В одном цикле используется 5 купюр

Дальше круг повторяется 5 раз, так как туристов 20.В одном цикле используется 5 купюр. Значит в пяти будет использовано 25