Среднее через число удалений

Пусть исходно NN чисел со средним AA, а удалено kk чисел, каждое исходно равнялось cc. Сумма оставшихся до уменьшения равна NA−ckNA-ck, а после уменьшения каждого на один среднее равно NA−ckN−k−1\frac{NA-ck}{N-k}-1. Остальные исходные числа лежат от c+1c+1 до UU, поэтому (c+1)(N−k)≤NA−ck≤U(N−k)(c+1)(N-k)\leq NA-ck\leq U(N-k). Для каждого допустимого целого kk это условие достаточно: заполняем числами c+1c+1 и распределяем целый избыток, не превышая UU.

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

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

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

Шаг 1. Пусть исходно NN чисел со средним AA, а удалено kk чисел, каждое исходно равнялось cc. Сумма оставшихся до уменьшения равна NA−ckNA-ck, а после уменьшения каждого на один среднее равно NA−ckN−k−1\frac{NA-ck}{N-k}-1. Остальные исходные числа лежат от c+1c+1 до UU, поэтому (c+1)(N−k)≤NA−ck≤U(N−k)(c+1)(N-k)\leq NA-ck\leq U(N-k). Для каждого допустимого целого kk это условие достаточно: заполняем числами c+1c+1 и распределяем целый избыток, не превышая UU.

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

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

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