Наименьшая сумма n различных натуральных чисел равна 2n(n+1) и достигается на 1,…,n. Поэтому для строгой границы H ищем наибольшее n, удовлетворяющее 2n(n+1)<H.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Наименьшая сумма n различных натуральных чисел равна 2n(n+1) и достигается на 1,…,n. Поэтому для строгой границы H ищем наибольшее n, удовлетворяющее 2n(n+1)<H.