Пусть удалено n−k чисел, а среди оставшихся изменили h. Удалённые исходно равнялись граничному значению. Из T вычитаем их сумму и получаем S, то есть первоначальную сумму оставшихся. При увеличении на 1 имеем h≤min(k,kH−S); при уменьшении h≤min(k,S−kL). Все h в этих границах достижимы. Если ничего не удалено, требуется h≥1, поскольку хотя бы одно число изменили.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Пусть удалено n−k чисел, а среди оставшихся изменили h. Удалённые исходно равнялись граничному значению. Из T вычитаем их сумму и получаем S — первоначальную сумму оставшихся. При увеличении на 1 имеем h≤min(k,kH−S); при уменьшении h≤min(k,S−kL). Все h в этих границах достижимы. Если ничего не удалено, требуется h≥1, поскольку хотя бы одно число изменили.