Подсчет по значению последнего коэффициента

Число представлений суммы можно считать, разбивая их на непересекающиеся случаи по выбранному коэффициенту. Каждый случай сводится к сумме с меньшим числом коэффициентов.

Когда применять

  • Параметры и ограничения взяты из условия.
  • Все перечисляемые значения целые; границы области установлены до перебора.

Почему это работает

  1. При фиксированном последнем коэффициенте tt оставшаяся сумма равна s−tws-tw.
  2. Считаем способы получить эту сумму предыдущими коэффициентами и складываем по всем допустимым tt.
  3. Случаи не пересекаются, поскольку последний коэффициент различен; любой допустимый набор попадает ровно в один случай.

Пример

Если 0≤a00\leq a_{0}, a1≤12a_{1}\leq 12, то число 12 имеет два представления a0+10a1a_{0}+10a_{1}: (a0, a1)=(12,0)(a_{0},\,a_{1})=(12{,}0) и (2,1)(2{,}1). При a1≥2a_{1}\geq 2 оставшаяся сумма отрицательна. Здесь коэффициент a0a_{0} может быть больше 9: это ограничение примера, а не обычная десятичная цифра.

Граница применения

Коэффициент и цифра - разные понятия. Используем ровно границы из условия; не налагаем лишнего запрета на ведущий нулевой коэффициент.

В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.

Учебные основания
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.

Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.

Задачи по этому правилу