Наибольший минимальный разрыв

Упорядочим NN различных неотрицательных целых очков. При минимальном разрыве pp их сумма не меньше pN(N−1)2\frac{pN(N-1)}{2}. Поэтому p≤⌊2TN(N−1)⌋p\leq\left\lfloor \frac{2T}{N(N-1)}\right\rfloor, где TT обозначает общую сумму очков. Таблица наград и календарь достигают этой границы.

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

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

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

Шаг 2. Упорядочим NN различных неотрицательных целых очков. При минимальном разрыве pp их сумма не меньше pN(N−1)2\frac{pN(N-1)}{2}. Поэтому p≤⌊2TN(N−1)⌋p\leq\left\lfloor \frac{2T}{N(N-1)}\right\rfloor, где TT — общая сумма очков. Таблица наград и календарь достигают этой границы.

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

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

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