Пусть исходно N чисел со средним A, а удалено k чисел, каждое исходно равнялось c. Сумма оставшихся до уменьшения равна NA−ck, а после уменьшения каждого на один среднее равно N−kNA−ck−1. Остальные исходные числа лежат от c+1 до U, поэтому (c+1)(N−k)≤NA−ck≤U(N−k). Для каждого допустимого целого k это условие достаточно: заполняем числами c+1 и распределяем целый избыток, не превышая U.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть исходно N чисел со средним A, а удалено k чисел, каждое исходно равнялось c. Сумма оставшихся до уменьшения равна NA−ck, а после уменьшения каждого на один среднее равно N−kNA−ck−1. Остальные исходные числа лежат от c+1 до U, поэтому (c+1)(N−k)≤NA−ck≤U(N−k). Для каждого допустимого целого k это условие достаточно: заполняем числами c+1 и распределяем целый избыток, не превышая U.