Какая сумма была выдана из казны, если меньшим числом монет ее выдать невозможно и она меньше 700 рублей?

Тема урока: Монеты и казна

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

Чтобы выяснить, какая сумма была выдана из казны, мы можем пройти по следующему алгоритму:
1. Выпишем все возможные номиналы монет, например, 1 рубль, 2 рубля, 5 рублей, 10 рублей и т.д.
2. Начнем с наименьшего номинала монеты и поочередно будем добавлять их в общую сумму.
3. При каждом добавлении монеты, будем проверять, не превышает ли общая сумма 700 рублей. Если превышает, то выходим из цикла.
4. Итоговая сумма, которую мы насчитали до выхода из цикла, и будет искомой суммой, выданной из казны.

Пример:
Допустим, у нас есть номиналы монет: 1 рубль, 2 рубля, 5 рублей и 10 рублей.
Мы поочередно будем добавлять монеты в общую сумму до тех пор, пока общая сумма не превысит 700 рублей.
Начинаем с 1 рубля, затем добавляем 2 рубля, 5 рублей, 10 рублей.
При добавлении 10 рублей общая сумма превысит 700 рублей, поэтому останавливаемся.
Итоговая сумма равна 18 рублей.

Совет:
При решении подобных задач полезно иметь хорошее понимание номиналов монет. Регулярная практика в решении подобных задач поможет вам быстрее и точнее находить решения.

Дополнительное задание:
Какова наименьшая сумма, которую можно выдать из казны, используя монеты номиналом 1, 3 и 5 рублей, если сумма должна быть меньше 50 рублей?