Question

В лунном городе имеют хождение купюра достоинством 1 3 5 и 25 фитингов пончик хочет разменять 25 новую купюру так чтобы получилось ровно 10 купюр удастся ли ему это сделать​

Answer 1

Відповідь:

нет,

1+1+1+1+3+3+5+5+5=25, а купюр 9

3+3+3+3+3+3+1+1+5=25, а купюр 9

3+3+3+3+3+3+3+1+1+1+1=25, а купюр 11

3+3+3+3+3+3+3+3+1=25, а купюр 9

Answer 2

Для того чтобы пончику удалось разменять 25 фитингов на 10 купюр, среди которых есть купюры номиналами 1, 3, 5 и 25 фитингов, давайте посмотрим, как это можно сделать:

1. Пончику нужно собрать 10 купюр. Давайте попробуем использовать купюры наибольшего номинала (25 фитингов) для этого.

2. Пончику может понадобиться одна купюра номиналом 25 фитингов и девять купюр номиналом 1 фитинг. Таким образом, у нас есть 10 купюр, и сумма составляет 25 + 9 * 1 = 34 фитинга.

3. Теперь пончик может отдать 9 купюр номиналом 1 фитинг и получить взамен 9 купюр номиналом 3 фитинга (1 купюра на 3 купюры).

4. Теперь у пончика есть 9 купюр номиналом 3 фитинга и 1 купюра номиналом 25 фитингов.

5. Он может отдать 8 купюр номиналом 3 фитинга и получить взамен 8 купюр номиналом 5 фитингов (2 купюры на 5 купюр).

6. Теперь у пончика есть 8 купюр номиналом 5 фитингов, 1 купюра номиналом 3 фитинга и 1 купюра номиналом 25 фитингов.

7. Он может отдать 5 купюр номиналом 5 фитингов и получить взамен 5 купюр номиналом 1 фитинг (5 купюр на 1 купюру).

Теперь у пончика есть 5 купюр номиналом 1 фитинг и 1 купюра номиналом 25 фитингов. Он не может больше разменять 25 фитингов на 10 купюр, так как у него больше нет купюр номиналом 5, 3 и 25 фитингов.

Итак, пончику не удастся разменять 25 фитингов на 10 купюр при данной комбинации номиналов.