Склад представляет собой прямоугольный параллелепипед с целыми сторонами, контейнеры — прямоугольные параллелепипеды с размерами м. Контейнеры на складе можно класть как угодно, но параллельно границам склада.
а) Может ли оказаться, что полностью заполнить склад размером 120 кубометров нельзя?
б) Может ли оказаться, что на склад объемом 100 кубометров не удастся поместить 33 контейнера?
в) Пусть объем склада равен 800 кубометрам. Какой процент объема такого склада удастся гарантированно заполнить контейнерами при любой конфигурации склада?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
а) Нет, не может: склад объёмом м³ всегда заполняется полностью. Пусть стороны склада — целые числа, . Число делится на простое число , значит, на делится хотя бы одна сторона, скажем .
Разобьём пол склада на клеток . Над каждой клеткой стоит «столбик» , и в него ровно помещаются контейнеров, положенных длинной стороной вдоль . Всего контейнеров объёмом м³ — склад заполнен целиком.
б) Да, может. Возьмём склад , его объём м³. Ребро контейнера длины не может идти вдоль рёбер склада длины , поэтому каждый контейнер лежит длинной стороной вдоль ребра .
Если класть контейнеры строго по клеткам, склад делится на четыре столбика , и в каждый входит не больше контейнеров (), всего не больше . Но контейнеры можно сдвигать не на целое число метров, поэтому докажем оценку аккуратно.
Посмотрим на торец склада — квадрат с координатами от до . Каждый контейнер виден на торце как квадрат : , , где , . Контейнеров конечное число, поэтому можно выбрать число из интервала , не совпадающее ни с одним , и число из , не совпадающее ни с одним . Отметим на торце четыре точки с и .
Каждый квадрат контейнера содержит строго внутри ровно одну из этих точек. Действительно, если , то , и лежит строго внутри отрезка , а — снаружи. Если , то снаружи, а . По — то же самое.
Проведём через четыре точки прямые вдоль длинного ребра склада — четыре отрезка длины . Каждый контейнер протыкается ровно одним из них по отрезку длины . Если два контейнера проткнуты одним и тем же отрезком и их участки на нём перекрываются, то у контейнеров есть общие внутренние точки, а так быть не может. Значит, на каждом отрезке участки контейнеров не перекрываются, и их не больше , так как . Всего контейнеров не больше
Итак, контейнера на такой склад не поместятся.
в) Покажем, что гарантированно удаётся заполнить объёма.
Оценка (больше гарантировать нельзя). Возьмём склад , его объём м³. Как в пункте б), все контейнеры лежат вдоль ребра , каждый протыкается одним из четырёх отрезков длины , и на каждом отрезке помещается не больше контейнеров, так как . Всего не больше контейнеров, их объём не больше
На этом складе больше заполнить нельзя.
Пример (на любом складе объёмом м³ можно заполнить хотя бы ). Пусть склад . Если , отрежем от него слой . Этот слой заполняется целиком, как в пункте а): столбиков , в каждом один контейнер. Останется склад .
Будем отрезать такие слои, пока длина вдоль не станет меньше , затем то же сделаем вдоль (слои заполняются контейнерами, лежащими вдоль ) и вдоль . В конце останется незаполненный параллелепипед, у которого все измерения равны или , его объём не больше м³. Значит, заполнено не меньше м³, то есть не меньше .
Ответ: а) нет; б) да; в) .