Сумма после стирания

Пусть из NN чисел с исходной суммой TT стёрто kk максимальных чисел MM. Осталось r=N−k≥1r=N-k\geq 1 чисел с исходной суммой R=T−MkR=T-Mk. Если tt оставшихся чисел увеличили на 1, новая сумма R+tR+t. Для них нужно r≤R≤Mrr\leq R\leq Mr и 0≤t≤r0\leq t\leq r, R+t≤MrR+t\leq Mr. Эти условия достаточны: tt увеличиваемых чисел выбираются в пределах 1, …, M−11,\,\ldots,\,M-1, остальные в пределах 1, …, M1,\,\ldots,\,M.

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

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

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

Шаг 2. Пусть из NN чисел с исходной суммой TT стёрто kk максимальных чисел MM. Осталось r=N−k≥1r=N-k\geq 1 чисел с исходной суммой R=T−MkR=T-Mk. Если tt оставшихся чисел увеличили на 1, новая сумма R+tR+t. Для них нужно r≤R≤Mrr\leq R\leq Mr и 0≤t≤r0\leq t\leq r, R+t≤MrR+t\leq Mr. Эти условия достаточны: tt увеличиваемых чисел выбираются в пределах 1, …, M−11,\,\ldots,\,M-1, остальные в пределах 1, …, M1,\,\ldots,\,M.

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

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

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