Верхняя граница количества

Сумма nn различных натуральных масс не меньше n(n+1)2\frac{n(n+1)}{2}, поэтому целое среднее A≥⌈n+12⌉A\geq\left\lceil \frac{n+1}{2}\right\rceil. Значит, x≥⌈n+12⌉+n+1x\geq\left\lceil \frac{n+1}{2}\right\rceil +n+1. Для максимального подходящего nn берём массы 1, …, n1,\,\ldots,\,n и весь недостаток суммы до n⋅⌈n+12⌉n\cdot\left\lceil \frac{n+1}{2}\right\rceil прибавляем к последней массе. Она остаётся меньше xx; поэтому xx ещё есть во второй кучке и конструкция допустима.

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

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

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

Шаг 2. Сумма nn различных натуральных масс не меньше n(n+1)2\frac{n(n+1)}{2}, поэтому целое среднее A≥⌈n+12⌉A\geq\left\lceil \frac{n+1}{2}\right\rceil. Значит, x≥⌈n+12⌉+n+1x\geq\left\lceil \frac{n+1}{2}\right\rceil +n+1. Для максимального подходящего nn берём массы 1, …, n1,\,\ldots,\,n и весь недостаток суммы до n⋅⌈n+12⌉n\cdot\left\lceil \frac{n+1}{2}\right\rceil прибавляем к последней массе. Она остаётся меньше xx; поэтому xx ещё есть во второй кучке и конструкция допустима.
n=65n=65
A=33A=33
x=99x=99

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

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

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