Олимпиадная задача: какие размеры куба n возможны при особой раскраске?
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
Показать ответ
При всех чётных n.
Разобрать решение
Количество "соприкосновений" чёрных и белых граней в три раза больше как количества чёрных, так и количества белых кубиков. Следовательно, количество чёрных кубиков равно количеству белых и общее число кубиков чётно.
Построим теперь куб с ребром 2, удовлетворяющий условию задачи. Для этого нижний слой 2×2 уложим в шахматном порядке, а верхний – также в шахматном порядке, но с противоположной раскраской (см. рис.). Любой куб с чётной длиной ребра, удовлетворяющий условию, можно собрать из таких кубиков с ребром 2, прикладывая их друг к другу гранями с одинаковой раскраской.
Обсуждение
0Комментариев пока нет.