Задача из журнала «Квант» (2000 год, 1 выпуск)
Условие
N одинаковых деревянных кубиков склеены между собой так, что каждые два из них склеены по грани или по участку грани. Докажите, что максимальное значение N равно шести.
Решение
Приведем расположение шести деревянных кубиков, в котором каждые два склеены, как сказано в условии задачи (рис.1): три «черных» кубика стоят на плоскости стола, а три «красных» кубика стоят над ними (вид сверху!). Теперь выстроим цепочку наглядных представлений и соображений, из которых будет следовать, что maxN=6.
Определимся сначала с плоским случаем: если на столе лежат n одинаковых картонных квадратов, каждые два из которых склеены по стороне или по участку стороны, то maxn=3, что очевидно (рис.2).
Будем говорить, что n деревянных кубиков (из имеющихся N) принадлежат одному слою, если найдется плоскость (стол), на которой все они стоят. Из вышесказанного следует, что n⩽3.
Нетрудно убедиться, что если все N кубиков параллельно расположены, т.е. каждый из них является результатом параллельного переноса другого, то N⩽4.
Пусть среди N кубиков нашлись два — кубики Q1 и Q2, которые не являются параллельно расположенными (транслятами), а плоскость π — общая плоскость двух соприкасающихся граней этих кубиков. Плоскость π
определяет два слоя, одному из которых принадлежит кубик Q1, а другому — кубик Q2. Заметим, что всякий третий деревянный кубик обязан принадлежать одному из этих слоев. Но в каждом слое кубиков не больше трех, значит, N⩽6.