Места для тяжёлых и лёгких контейнеров

Два тяжёлых контейнера не помещаются на один корабль, поэтому для hh тяжёлых контейнеров нужно не меньше hh кораблей. Рядом с одним тяжёлым помещается не больше u=⌊C−HL⌋u=\left\lfloor \frac{C-H}{L}\right\rfloor лёгких, а на корабле без тяжёлых не больше v=⌊CL⌋v=\left\lfloor \frac{C}{L}\right\rfloor лёгких. Значит, при mm кораблях лёгких не больше uh+v(m−h)uh+v(m-h).

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

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

Шаг 1. Два тяжёлых контейнера не помещаются на один корабль, поэтому для hh тяжёлых контейнеров нужно не меньше hh кораблей. Рядом с одним тяжёлым помещается не больше u=⌊C−HL⌋u=\left\lfloor \frac{C-H}{L}\right\rfloor лёгких, а на корабле без тяжёлых — не больше v=⌊CL⌋v=\left\lfloor \frac{C}{L}\right\rfloor лёгких. Значит, при mm кораблях лёгких не больше uh+v(m−h)uh+v(m-h).
H=7H=7
L=2L=2
C=10C=10
x=11x=11
y=22y=22

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

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

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