Точный диапазон оставшейся суммы

После деления на dd удаляются исходные числа меньше dCdC. Они лежат в одном целом отрезке, оставшиеся в другом. При фиксированном kk сумма оставшихся SS не меньше максимума двух нижних границ и не больше минимума двух верхних. Каждое целое SS между ними достижимо: в каждой группе начинаем с минимальных чисел и распределяем недостающую сумму, не превышая верхнюю границу. Новое среднее равно Sdk\frac{S}{dk}.

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

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

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

Шаг 2. После деления на dd удаляются исходные числа меньше dCdC. Они лежат в одном целом отрезке, оставшиеся — в другом. При фиксированном kk сумма оставшихся SS не меньше максимума двух нижних границ и не больше минимума двух верхних. Каждое целое SS между ними достижимо: в каждой группе начинаем с минимальных чисел и распределяем недостающую сумму, не превышая верхнюю границу. Новое среднее равно Sdk\frac{S}{dk}.
d=2d=2
C=9C=9

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

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

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