Наибольшая разность

При фиксированных крайних оценках aa, bb сумма n−2n-2 внутренних оценок не меньше (n−2)a+(n−2)(n−1)2(n-2)a+\frac{(n-2)(n-1)}{2}. Подстановка даёт разность не больше b−a−n+1n\frac{b-a-n+1}{n}, а значит не больше H−L−n+1n\frac{H-L-n+1}{n}. Оценка достигается набором L, L+1, …, L+n−2, HL,\,L+1,\,\ldots,\,L+n-2,\,H.

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

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

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

Шаг 1. При фиксированных крайних оценках aa, bb сумма n−2n-2 внутренних оценок не меньше (n−2)a+(n−2)(n−1)2(n-2)a+\frac{(n-2)(n-1)}{2}. Подстановка даёт разность не больше b−a−n+1n\frac{b-a-n+1}{n}, а значит не больше H−L−n+1n\frac{H-L-n+1}{n}. Оценка достигается набором L, L+1, …, L+n−2, HL,\,L+1,\,\ldots,\,L+n-2,\,H.
L=0L=0
H=10H=10
X1=(0;1;2;3;4;5;10)X_1=\left(0;1;2;3;4;5;10\right)

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

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

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