Пусть из N чисел с исходной суммой T стёрто k максимальных чисел M. Осталось r=N−k≥1 чисел с исходной суммой R=T−Mk. Если t оставшихся чисел увеличили на 1, новая сумма R+t. Для них нужно r≤R≤Mr и 0≤t≤r, R+t≤Mr. Эти условия достаточны: t увеличиваемых чисел выбираются в пределах 1,…,M−1, остальные в пределах 1,…,M.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Пусть из N чисел с исходной суммой T стёрто k максимальных чисел M. Осталось r=N−k≥1 чисел с исходной суммой R=T−Mk. Если t оставшихся чисел увеличили на 1, новая сумма R+t. Для них нужно r≤R≤Mr и 0≤t≤r, R+t≤Mr. Эти условия достаточны: t увеличиваемых чисел выбираются в пределах 1,…,M−1, остальные в пределах 1,…,M.