Усиление до строгой границы восемьдесят один

Выберем поднабор с максимальной суммой A≤90A\leq 90. По предыдущему шагу A>80A>80. Предположим A≤81A\leq 81. Любое число bb вне поднабора больше g=90−A≥9g=90-A\geq 9. Элементов поднабора, не меньших bb, максимум восемь, и их сумма не больше 80. Поэтому сумма остальных, меньших bb, не меньше A−80≥b−g>0A-80\geq b-g>0. Если среди них есть элемент не меньше b−gb-g, заменяем его на bb, увеличивая AA без превышения 90. Иначе накапливаем несколько этих элементов до первой суммы δ≥b−g\delta \geq b-g. Тогда δ<2(b−g)≤2<b\delta <2(b-g)\leq 2<b; заменив их на bb, опять увеличиваем AA без превышения 90. Противоречие в обоих случаях, значит A>81A>81.

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

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

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

Шаг 2. Выберем поднабор с максимальной суммой A≤90A\leq 90. По предыдущему шагу A>80A>80. Предположим A≤81A\leq 81. Любое число bb вне поднабора больше g=90−A≥9g=90-A\geq 9. Элементов поднабора, не меньших bb, максимум восемь, и их сумма не больше 80. Поэтому сумма остальных, меньших bb, не меньше A−80≥b−g>0A-80\geq b-g>0. Если среди них есть элемент не меньше b−gb-g, заменяем его на bb, увеличивая AA без превышения 90. Иначе накапливаем несколько этих элементов до первой суммы δ≥b−g\delta \geq b-g. Тогда δ<2(b−g)≤2<b\delta <2(b-g)\leq 2<b; заменив их на bb, опять увеличиваем AA без превышения 90. Противоречие в обоих случаях, значит A>81A>81.

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

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

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