Два тяжёлых контейнера не помещаются на один корабль, поэтому для h тяжёлых контейнеров нужно не меньше h кораблей. Рядом с одним тяжёлым помещается не больше u=⌊LC−H⌋ лёгких, а на корабле без тяжёлых не больше v=⌊LC⌋ лёгких. Значит, при m кораблях лёгких не больше uh+v(m−h).
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Два тяжёлых контейнера не помещаются на один корабль, поэтому для h тяжёлых контейнеров нужно не меньше h кораблей. Рядом с одним тяжёлым помещается не больше u=⌊LC−H⌋ лёгких, а на корабле без тяжёлых — не больше v=⌊LC⌋ лёгких. Значит, при m кораблях лёгких не больше uh+v(m−h).