Склад, достигающий границы
Берём склад с двумя рёбрами длины два, а третьим равным четверти объёма. Контейнер длины три не может быть направлен вдоль коротких рёбер. Любую упаковку можно сдвинуть к целым делениям: округляем вниз положение нижней границы каждого контейнера вдоль каждого ребра. Поскольку все длины целые, разделяющее два контейнера неравенство и границы склада сохраняются. Поэтому достаточно упаковок по целым делениям. В них имеются четыре отдельные единичные колонки, в каждую входит floor(длина/3) контейнеров. Это даёт точный предел и контрпример при объёме сто, а при объёме восемьсот доказывает оптимальность гарантированного процента.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу