Минимальная сумма четырёх чисел

При фиксированном первом числе xx наименьшее второе равно y=max⁡(x+1, ⌊Lx⌋+1)y=\max\left(x+1,\,\left\lfloor \frac{L}{x}\right\rfloor +1\right), а следующие не меньше y+1y+1 и y+2y+2. Поэтому минимальная сумма равна x+3y+3x+3y+3. Такой набор допустим тогда и только тогда, когда (y+1)(y+2)<U(y+1)(y+2)<U. Достаточно проверить xx от 1 до ⌊U−1⌋\left\lfloor \sqrt{U-1}\right\rfloor, как уже доказано. В таблице все допустимые кандидаты; выбираем наименьший.

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

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

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

Шаг 1. При фиксированном первом числе xx наименьшее второе равно y=max⁡(x+1, ⌊Lx⌋+1)y=\max\left(x+1,\,\left\lfloor \frac{L}{x}\right\rfloor +1\right), а следующие не меньше y+1y+1 и y+2y+2. Поэтому минимальная сумма равна x+3y+3x+3y+3. Такой набор допустим тогда и только тогда, когда (y+1)(y+2)<U(y+1)(y+2)<U. Достаточно проверить xx от 1 до ⌊U−1⌋\left\lfloor \sqrt{U-1}\right\rfloor, как уже доказано. В таблице все допустимые кандидаты; выбираем наименьший.
таблица=((6;8;33);(7;8;34);(8;9;38))\text{таблица}=\left(\left(6;8;33\right);\left(7;8;34\right);\left(8;9;38\right)\right)
пример=(6;8;9;10)\text{пример}=\left(6;8;9;10\right)

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

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

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