Достижение минимального числа кораблей

На каждый из hh кораблей кладём один тяжёлый и, пока они есть, до uu лёгких контейнеров. Оставшиеся лёгкие распределяем по vv штук на дополнительных кораблях. Это достигает нижней границы h+⌈max⁡(0, l−uh)v⌉h+\left\lceil \frac{\max(0,\,l-uh)}{v}\right\rceil. В таблице сгруппированы одинаковые загрузки и указано количество кораблей каждого вида.

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

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

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

Шаг 2. На каждый из hh кораблей кладём один тяжёлый и, пока они есть, до uu лёгких контейнеров. Оставшиеся лёгкие распределяем по vv штук на дополнительных кораблях. Это достигает нижней границы h+⌈max⁡(0, l−uh)v⌉h+\left\lceil \frac{\max(0,\,l-uh)}{v}\right\rceil. В таблице сгруппированы одинаковые загрузки и указано количество кораблей каждого вида.
T=((0;1;1);(0;5;2);(1;1;11))\mathcal T=\left(\left(0;1;1\right);\left(0;5;2\right);\left(1;1;11\right)\right)

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

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

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