Сколько чисел изменили

Пусть удалено n−kn-k чисел, а среди оставшихся изменили hh. Удалённые исходно равнялись граничному значению. Из TT вычитаем их сумму и получаем SS, то есть первоначальную сумму оставшихся. При увеличении на 1 имеем h≤min⁡(k, kH−S)h\leq\min(k,\,kH-S); при уменьшении h≤min⁡(k, S−kL)h\leq\min(k,\,S-kL). Все hh в этих границах достижимы. Если ничего не удалено, требуется h≥1h\geq 1, поскольку хотя бы одно число изменили.

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

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

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

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

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

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

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