Нижняя граница m-го числа

Расположим числа по возрастанию и обозначим m-е число через tt. Сумма kk наибольших не меньше kt+Kkt+K, где K=k(N−m)−k(k−1)2K=k(N-m)-\frac{k(k-1)}{2}. Сумма mm наименьших не больше mt−m(m−1)2mt-\frac{m(m-1)}{2}. Строгое сравнение сумм даёт (m−k)t>K+m(m−1)2(m-k)t>K+\frac{m(m-1)}{2}. Отсюда наименьшее целое t0=⌊K+m(m−1)2m−k⌋+1t_{0}=\left\lfloor \frac{K+\frac{m(m-1)}{2}}{m-k}\right\rfloor +1.

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

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

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

Шаг 2. Расположим числа по возрастанию и обозначим m-е число через tt. Сумма kk наибольших не меньше kt+Kkt+K, где K=k(N−m)−k(k−1)2K=k(N-m)-\frac{k(k-1)}{2}. Сумма mm наименьших не больше mt−m(m−1)2mt-\frac{m(m-1)}{2}. Строгое сравнение сумм даёт (m−k)t>K+m(m−1)2(m-k)t>K+\frac{m(m-1)}{2}. Отсюда наименьшее целое t0=⌊K+m(m−1)2m−k⌋+1t_{0}=\left\lfloor \frac{K+\frac{m(m-1)}{2}}{m-k}\right\rfloor +1.
N=50N=50
k=3k=3
M=5M=5
T=72T=72

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

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

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