Наименьшее допустимое количество

Проверяем целые kk от 0 до nn по доказанному необходимому и достаточному условию. В таблице перечислены все допустимые kk и их минимальные суммы. Самое маленькое kk даёт искомую нижнюю границу. Выписанный набор получен из минимального добавлением всей нужной прибавки к его наибольшему элементу и подтверждает достижимость.

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

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

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

Шаг 2. Проверяем целые kk от 0 до nn по доказанному необходимому и достаточному условию. В таблице перечислены все допустимые kk и их минимальные суммы. Самое маленькое kk даёт искомую нижнюю границу. Выписанный набор получен из минимального добавлением всей нужной прибавки к его наибольшему элементу и подтверждает достижимость.
таблица=((9;2616);(14;2286);(19;2456))\text{таблица}=\left(\left(9;2616\right);\left(14;2286\right);\left(19;2456\right)\right)
пример=(4;8;14;18;24;28;34;38;44;48;54;58;64;68;74;78;84;88;94;104;114;124;134;144;154;164;174;184;194;374)\text{пример}=\left(4;8;14;18;24;28;34;38;44;48;54;58;64;68;74;78;84;88;94;104;114;124;134;144;154;164;174;184;194;374\right)

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

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

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