Полный конечный разбор сумм

Начинаем с достижимой суммы 0. При обработке квадрата j2j^{2} каждая прежняя достижимая сумма ss даёт два случая: не брать квадрат или взять и получить s+j2s+j^{2}. Каждый квадрат обрабатывается один раз. По индукции это ровно все подмножества. Найденный список отрицательных индексов даёт конструкцию; недостижимость нужной суммы исключает возможность.

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

Что нужно знать

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

Шаг 2. Начинаем с достижимой суммы 0. При обработке квадрата j2j^{2} каждая прежняя достижимая сумма ss даёт два случая: не брать квадрат или взять и получить s+j2s+j^{2}. Каждый квадрат обрабатывается один раз. По индукции это ровно все подмножества. Найденный список отрицательных индексов даёт конструкцию; недостижимость нужной суммы исключает возможность.
T=(2;3;4;7;8;9;10)\mathcal T=\left(2;3;4;7;8;9;10\right)

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

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

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