Олимпиадная задача по математике: кубики шести цветов, индукция, 9-11 класс
Задача
Имеется много кубиков одинакового размера, раскрашенных в шесть цветов. При этом каждый кубик раскрашен во все шесть цветов, каждая грань – в какой-нибудь один свой цвет, но расположение цветов на разных кубиках может быть различным. Кубики выложены на стол, так что получился прямоугольник. Разрешается взять любой столбец этого прямоугольника, повернуть его вокруг длинной оси и положить на место. То же самое разрешается делать и со строками. Всегда ли можно с помощью таких операций добиться того, что все кубики будут смотреть вверх гранями одного и того же цвета?
Решение
Решение 1:Пусть φ – поворот на 90° некоторой строки, ψ – некоторого столбца. Коммутаторы φψφ–1ψ–1 и ψφψ–1φ–1 поворачивают только кубик, лежащий в их пересечении, возвращая все остальные кубики в исходное положение. Теперь ясно, как каждый кубик поворачивать произвольно, независимо от остальных.
Решение 2: Пусть первые m строк и первые n кубиков (m+1)-й строки уже повёрнуты чёрной гранью вверх. Покажем, как повернуть (n+1)-й кубик A этой строки, не испортив предыдущих "достижений".
Повернём первые m строк чёрной гранью назад (теперь никакие действия со столбцами не изменят этого состояния). Повернём первые n столбцов так, чтобы чёрные грани первых n кубиков (m+1)-й строки оказались слева. Теперь (поворотами строки и столбца) повернём кубик A чёрной гранью вверх. Вернём первые n столбцов, а затем первые m строк в исходное состояние.
Ответ
Всегда.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь