Склад, достигающий границы

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

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

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

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

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

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

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

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