Сумма 2k разных натуральных чисел не меньше k(2k+1). При разных суммах пар, не больших Q, их общая сумма не больше kQ−2k(k−1). Следовательно, 5k≤2Q−1. Также 2k≤N. Это даёт верхнюю границу числа пар.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Сумма 2k разных натуральных чисел не меньше k(2k+1). При разных суммах пар, не больших Q, их общая сумма не больше kQ−2k(k−1). Следовательно, 5k≤2Q−1. Также 2k≤N. Это даёт верхнюю границу числа пар.