Задание:
20 туристов должны были заплатить за экскурсию по 5 злотых каждый. Но у них были только купюры по 10, 15 и 20 злотых. Тем не менее, им удалось заплатитьза экскурсию, и никто никому не остался должен. При каком наименьшем количестве купюр это возможно.
Решение:
Ответ: 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
Знаете другой ответ?