Минимум оставшегося среднего

При k≥1k\geq 1 действие уже выполнено за счёт стирания; для минимума оставшиеся числа не увеличиваем. Новое среднее равно T−MkN−k\frac{T-Mk}{N-k}. Оно убывает по kk, если исходное среднее меньше MM. Проверяем все 1≤k<N1\leq k<N с N−k≤T−Mk≤M(N−k)N-k\leq T-Mk\leq M(N-k); наибольшее допустимое kk даёт минимум. Приводим начальный набор с kk числами MM и остальной допустимой суммой.

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

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

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

Шаг 2. При k≥1k\geq 1 действие уже выполнено за счёт стирания; для минимума оставшиеся числа не увеличиваем. Новое среднее равно T−MkN−k\frac{T-Mk}{N-k}. Оно убывает по kk, если исходное среднее меньше MM. Проверяем все 1≤k<N1\leq k<N с N−k≤T−Mk≤M(N−k)N-k\leq T-Mk\leq M(N-k); наибольшее допустимое kk даёт минимум. Приводим начальный набор с kk числами MM и остальной допустимой суммой.
k=6k=6
R=40R=40

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

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

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