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