Разбиение с соседними суммами

Берём две группы с суммой ⌊T4⌋\left\lfloor \frac{T}{4}\right\rfloor и две с суммой ⌊T4⌋+1\left\lfloor \frac{T}{4}\right\rfloor +1. Для каждого целевого значения перебираем подмножества ещё свободных чисел из полного исходного конечного набора, оставляя не меньше двух элементов в каждой группе. Приведённое разбиение использует все числа ровно один раз и достигает нижней границы.

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

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

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

Шаг 2. Берём две группы с суммой ⌊T4⌋\left\lfloor \frac{T}{4}\right\rfloor и две с суммой ⌊T4⌋+1\left\lfloor \frac{T}{4}\right\rfloor +1. Для каждого целевого значения перебираем подмножества ещё свободных чисел из полного исходного конечного набора, оставляя не меньше двух элементов в каждой группе. Приведённое разбиение использует все числа ровно один раз и достигает нижней границы.
T=((1;3;4;5;6);(2;7;10);(9;11);(8;12))\mathcal T=\left(\left(1;3;4;5;6\right);\left(2;7;10\right);\left(9;11\right);\left(8;12\right)\right)

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

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

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