Для четырёхзначного результата по-прежнему возможны лишь четыре длины блоков. Для каждого x4 от 0 до min(4,9n) и x3 от 0 до 3n−4x4 величина T=n+9x2+108x3+1107x4 возрастает по x2. Поэтому достаточно взять наибольшее целое x2, ограниченное оставшимися единицами и неравенством T≤9999. В таблице для каждого x4 приведён максимум по всем допустимым x3; наибольшая строка даёт глобальный максимум. Отдельно выписываем количества блоков, которые его достигают.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Для четырёхзначного результата по-прежнему возможны лишь четыре длины блоков. Для каждого x4 от 0 до min(4,9n) и x3 от 0 до 3n−4x4 величина T=n+9x2+108x3+1107x4 возрастает по x2. Поэтому достаточно взять наибольшее целое x2, ограниченное оставшимися единицами и неравенством T≤9999. В таблице для каждого x4 приведён максимум по всем допустимым x3; наибольшая строка даёт глобальный максимум. Отдельно выписываем количества блоков, которые его достигают.