Куб размером 3*3*3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом
Вопрос пользователя
Куб размером 3*3*3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом: из кубика можно пройти в любой кубик, имеющий с ним общую грань, причем запрещено ходить два раза подряд в одном направлении?
Ответ эксперта
Нельзя. Предположим, что можно. В кубе 8 угловых кубиков (на рисунке они покрашены в черный цвет) и 6 «центральных» кубиков (они расположены в центрах граней и заштрихованы на рисунке). Нетрудно видеть, что любой ход из углового кубика ведет в кубик в середине ребра, а следующий ход — в центральный кубик. Таким образом, чтобы попасть из одного углового кубика в другой, придется пройти хотя бы через один центральный. Иными словами, между каждыми двумя соседними (в порядке обхода) угловыми кубиками должен встретиться хотя бы один центральный. Значит, центральных кубиков не меньше семи, а их всего лишь шесть
