Расстановка, достигающая нужной суммы

Выписываем перестановку чисел и суммируем модули всех соседних разностей, включая последнюю с первой. Для заданной суммы конечный разбор перестановок фиксирует 1 на первом месте и поочерёдно дописывает неиспользованные числа; отбрасываются только префиксы, чья сумма уже превышает требуемую. Для максимума чередуем малые и большие числа, что достигает доказанной верхней границы.

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

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

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

Шаг 1. Выписываем перестановку чисел и суммируем модули всех соседних разностей, включая последнюю с первой. Для заданной суммы конечный разбор перестановок фиксирует 1 на первом месте и поочерёдно дописывает неиспользованные числа; отбрасываются только префиксы, чья сумма уже превышает требуемую. Для максимума чередуем малые и большие числа, что достигает доказанной верхней границы.
T=(1;2;3;4;5;6;8;10;7;11;9;12)\mathcal T=\left(1;2;3;4;5;6;8;10;7;11;9;12\right)

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

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

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