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