Есть идея! (Гарднер) - страница 46
Существует ли общий метод, позволяющий распилить любой прямоугольный параллелепипед с целочисленными длинами ребер на единичные кубы при минимальном числе разрезов (части параллелепипеда разрешается переставлять)? Да, такой метод существует и заключается в следующем. Рассмотрим 3 разных куба, длины ребер которых равны длине, ширине и высоте параллелепипеда. Для каждого куба определим минимальное число разрезов, которые необходимо провести, чтобы разделить его на слои единичной толщины. Для этого проведем плоский разрез перпендикулярно ребру куба через целую точку, расположенную как можно ближе к середине ребра (если в длине ребра укладывается четное число единиц, то распил делит ребро пополам; если же в длине ребра укладывается нечетное число единиц, то распил проходит на расстоянии половины единицы длины от середины ребра), переложим полученные части и будем повторять всю процедуру до тех пор, пока весь куб не распадется на слои единичной толщины. Сумма трех минимумов (по одному для каждого ребра) даст нам ответ задачи.
Например, чтобы распилить на единичные кубики прямоугольный параллелепипед 3×4×5, необходимо провести 7 плоских разрезов: 2 для ребра 3, 2 для ребра 4 и 3 для ребра 5. Доказательство этого алгоритма было впервые опубликовано в журнале Mathematics Magazine в 1952 г.
Решение задачи 2. Задача решается просто, если сообразить, что на еще одной грани куба можно провести третью диагональ, соединяющую концы диагоналей, проведенных мисс Евклид (рис. 16).
Три диагонали образуют равносторонний треугольник. Так как каждый из углов равностороннего треугольника равен 60°, то и угол между проведенными мисс Евклид диагоналями равен 60°.
Вторая задача мисс Евклид допускает изящное обобщение. Предположим, что мисс Евклид провела на поверхности куба две прямые, соединяющие середины A, B и C трех ребер (рис. 17). Чему равен угол ABC между этими прямыми?
Решение задачи находим по аналогии с предыдущим решением. Прежде всего соединим отрезками прямых середины ребер на четырех остальных гранях так, чтобы все шесть отрезков образовали замкнутую ломаную. Ясно, что все шесть отрезков имеют одинаковую длину и углы между любыми двумя смежными отрезками также одинаковы. Следовательно, если бы нам удалось доказать, что все шесть вершин ломаной лежат в одной плоскости, то мы могли бы утверждать, что наша шестизвенная замкнутая ломаная имеет форму правильного шестиугольника. Доказать нужное нам утверждение нетрудно, но в его справедливости вы можете убедиться экспериментально, распилив деревянный куб на две половинки вдоль плоскости, проходящей через середины шести ребер.