Felogra 24 октября 2019 в 07:15

Сколькими способами можно составить 8 рублей из монет 10 копеек и 3 копейки?

Обозначим количество монет 10 копеек как x, количество монет в 3 копейки как y.
10x+3y=800
Решаем это как диофантово уравнение. Одно из решений - x = 80, y = 0. Тогда:
x = 80 - 3n, y = 0 + 10n, 0lt;=nlt;=26. Всего доступных значений n 27, а значит, всего 27 способов.
Вычисления
Для комментирования необходимо зарегистрироваться на сайте