Достижение верхней границы пар

В конечном наборе 1, …, N1,\,\ldots,\,N поочерёдно берём наименьшее ещё не рассмотренное число. Либо не используем его, если остаётся достаточно чисел, либо образуем пару с одним из оставшихся. Исключаем только суммы выше QQ и уже использованные суммы. Так охвачены все непересекающиеся пары с разными суммами. Приведённый набор достигает доказанной верхней границы.

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

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

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

Шаг 2. В конечном наборе 1, …, N1,\,\ldots,\,N поочерёдно берём наименьшее ещё не рассмотренное число. Либо не используем его, если остаётся достаточно чисел, либо образуем пару с одним из оставшихся. Исключаем только суммы выше QQ и уже использованные суммы. Так охвачены все непересекающиеся пары с разными суммами. Приведённый набор достигает доказанной верхней границы.
T=((1;22);(2;20);(3;21);(4;17);(5;15);(6;19);(7;12);(8;9);(10;16);(13;14))\mathcal T=\left(\left(1;22\right);\left(2;20\right);\left(3;21\right);\left(4;17\right);\left(5;15\right);\left(6;19\right);\left(7;12\right);\left(8;9\right);\left(10;16\right);\left(13;14\right)\right)

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

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

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