Количество представлений

Обозначим через Fj(t)F_{j}(t) число представлений tt первыми jj разрядами с коэффициентами от 0 до CC. Начинаем с F0(0)=1F_{0}(0)=1, F0(t)=0F_{0}(t)=0 при t≠0t\neq 0. Добавляя разряд веса ww, получаем F_(j+1)(t)=сумма Fj(t−uw)F_{j}(t-uw) по целым 0≤u≤C0\leq u\leq C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Обозначим через Fj(t)F_{j}(t) число представлений tt первыми jj разрядами с коэффициентами от 0 до CC. Начинаем с F0(0)=1F_{0}(0)=1, F0(t)=0F_{0}(t)=0 при t≠0t\neq 0. Добавляя разряд веса ww, получаем F_(j+1)(t)=сумма Fj(t−uw)F_{j}(t-uw) по целым 0≤u≤C0\leq u\leq C; отрицательные аргументы дают ноль. Это разбиение на непересекающиеся случаи по новому коэффициенту.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу