Подсчет по значению последнего коэффициента
Число представлений суммы можно считать, разбивая их на непересекающиеся случаи по выбранному коэффициенту. Каждый случай сводится к сумме с меньшим числом коэффициентов.
Когда применять
- Параметры и ограничения взяты из условия.
- Все перечисляемые значения целые; границы области установлены до перебора.
Почему это работает
- При фиксированном последнем коэффициенте оставшаяся сумма равна .
- Считаем способы получить эту сумму предыдущими коэффициентами и складываем по всем допустимым .
- Случаи не пересекаются, поскольку последний коэффициент различен; любой допустимый набор попадает ровно в один случай.
Пример
Если , , то число 12 имеет два представления : и . При оставшаяся сумма отрицательна. Здесь коэффициент может быть больше 9: это ограничение примера, а не обычная десятичная цифра.
Граница применения
Коэффициент и цифра - разные понятия. Используем ровно границы из условия; не налагаем лишнего запрета на ведущий нулевой коэффициент.
В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.
Учебные основания
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.