Question

Попробуйте разменять 25 рублёвую купюру одиннадцатью ку - - пюрами достоинством 1, 3 и 5 руб.

Answer 1

5+3+3+3+3+3+1+1+1+1+1=25
5+5+3+3+3+1+1+1+1+1+1=25
5+5+5+3+1+1+1+1+1+1+1=25

Answer 2

5+3+3+1+3+1+1+3+1+1+3

Answer 3

К сожалению, разменять 25-рублёвую купюру одиннадцатью купюрами достоинством 1, 3 и 5 рублей невозможно, поскольку сумма не делится нацело на эти три значения. Однако мы можем разменять 25 рублей так, чтобы получить как можно ближе к заданной сумме.

Давайте попробуем подход, который минимизирует количество купюр. Начнем с максимального значения, то есть 5 рублей:

1. Выдадим 5 купюр достоинством 5 рублей, что составит 25 рублей.

В этом случае мы использовали 5 купюр по 5 рублей. Таким образом, разменять 25 рублей 11-ю купюрами суммами 1, 3 и 5 рублей невозможно.