Граница количества пар

Сумма 2k2k разных натуральных чисел не меньше k(2k+1)k(2k+1). При разных суммах пар, не больших QQ, их общая сумма не больше kQ−k(k−1)2kQ-\frac{k(k-1)}{2}. Следовательно, 5k≤2Q−15k\leq 2Q-1. Также 2k≤N2k\leq N. Это даёт верхнюю границу числа пар.

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

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

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

Шаг 1. Сумма 2k2k разных натуральных чисел не меньше k(2k+1)k(2k+1). При разных суммах пар, не больших QQ, их общая сумма не больше kQ−k(k−1)2kQ-\frac{k(k-1)}{2}. Следовательно, 5k≤2Q−15k\leq 2Q-1. Также 2k≤N2k\leq N. Это даёт верхнюю границу числа пар.
N=22N=22
R=27R=27

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

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

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