Максимум четырёхзначной суммы

Для четырёхзначного результата по-прежнему возможны лишь четыре длины блоков. Для каждого x4x_{4} от 0 до min⁡(n4,9)\min\left(\frac{n}{4{,}9}\right) и x3x_{3} от 0 до n−4x43\frac{n-4x_{4}}{3} величина T=n+9x2+108x3+1107x4T=n+9x_{2}+108x_{3}+1107x_{4} возрастает по x2x_{2}. Поэтому достаточно взять наибольшее целое x2x_{2}, ограниченное оставшимися единицами и неравенством T≤9999T\leq 9999. В таблице для каждого x4x_{4} приведён максимум по всем допустимым x3x_{3}; наибольшая строка даёт глобальный максимум. Отдельно выписываем количества блоков, которые его достигают.

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

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

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

Шаг 1. Для четырёхзначного результата по-прежнему возможны лишь четыре длины блоков. Для каждого x4x_{4} от 0 до min⁡(n4,9)\min\left(\frac{n}{4{,}9}\right) и x3x_{3} от 0 до n−4x43\frac{n-4x_{4}}{3} величина T=n+9x2+108x3+1107x4T=n+9x_{2}+108x_{3}+1107x_{4} возрастает по x2x_{2}. Поэтому достаточно взять наибольшее целое x2x_{2}, ограниченное оставшимися единицами и неравенством T≤9999T\leq 9999. В таблице для каждого x4x_{4} приведён максимум по всем допустимым x3x_{3}; наибольшая строка даёт глобальный максимум. Отдельно выписываем количества блоков, которые его достигают.
таблица=((0;1787);(1;2777);(2;3776);(3;4676);(4;5666);(5;6665);(6;7565);(7;8555);(8;9554))\text{таблица}=\left(\left(0;1787\right);\left(1;2777\right);\left(2;3776\right);\left(3;4676\right);\left(4;5666\right);\left(5;6665\right);\left(6;7565\right);\left(7;8555\right);\left(8;9554\right)\right)
пример=(0;0;6;8)\text{пример}=\left(0;0;6;8\right)

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

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

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