Граница суммы и пример достижения

Чтобы найти точный максимум или минимум, сначала ограничиваем сумму через необходимые условия, затем строим набор, достигающий границы.

Когда применять

  • Параметры и ограничения взяты из условия.
  • Все перечисляемые значения целые; границы области установлены до перебора.

Почему это работает

  1. Перегруппируем сумму так, чтобы сравнить одинаковое число слагаемых или повторяющиеся слагаемые.
  2. Для целых величин строгое неравенство X>YX>Y означает X≥Y+1X\geq Y+1; это позволяет исключить конечное число пограничных случаев.
  3. После получения границы проверяем все требования условия на конкретном примере; одна граница без достижения недостаточна.

Пример

Если три различных натуральных числа упорядочены x<y<zx<y<z, то y≥x+1y\geq x+1, z≥x+2z\geq x+2, поэтому x+y+z≥3x+3≥6x+y+z\geq 3x+3\geq 6. Набор 1, 2, 31,\,2,\,3 достигает суммы 6. В разрядной записи приписывание цифры dd справа дает 10N+d10N+d, что позволяет выразить изменение суммы через суммы групп и их количества.

Граница применения

Строгость неравенства сохраняем. Пример достижения должен удовлетворять различности, целочисленности и всем ограничениям исходной задачи; эти требования не следуют только из суммы.

В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.

Учебные основания
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.

Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.

Задачи по этому правилу