Как можно набрать такими монетами 16 к.? 27 к.? 51 к.? 56 к.? 65 к.? 70 к.?
16 = 10 + 5 + 1
27 = 10 + 10 + 5 + 1 + 1
51 = 50 + 1
56 = 50 + 5 + 1
65 = 50 + 10 + 5
70 = 50 + 10 + 10
Чтобы набрать определённую сумму с помощью монет разного достоинства, нужно понять, как можно комбинировать их так, чтобы в сумме они давали нужное количество копеек.
В данном случае у вас есть монеты следующих номиналов: 1 копейка, 5 копеек, 10 копеек, 50 копеек.
Начать с самой крупной монеты: Это позволит быстрее приблизиться к нужной сумме. Например, если нужно набрать 70 копеек, начните с 50 копеек.
Использовать остаток: После использования крупных монет, посчитайте, сколько ещё нужно добрать, и переходите к следующему по величине номиналу. Так, после использования одной монеты в 50 копеек для 70 копеек, останется добавить ещё 20 копеек.
Подбирать комбинацию: Используйте монеты меньшего достоинства, чтобы добрать оставшуюся сумму. В нашем примере с 20 копейками можно использовать две монеты по 10 копеек.
16 копеек: Начните с 10 копеек, затем добавьте 5 копеек и 1 копейку.
27 копеек: Начните с 10 копеек (две монеты), затем добавьте 5 копеек и две монеты по 1 копейке.
51 копейка: Используйте 50 копеек и одну 1 копейку.
56 копеек: Используйте 50 копеек, одну 5 копеек и одну 1 копейку.
65 копеек: Используйте 50 копеек, одну 10 копеек и одну 5 копеек.
70 копеек: Используйте 50 копеек и две 10 копеек.
Этот метод позволяет рационально использовать монеты и минимизировать их количество для получения нужной суммы.
Пожауйста, оцените решение