Кубик Рубика
Материал из Википедии — свободной энциклопедии
«Кубик Рубика» (первоначально был известен как «Магический кубик») — механическая головоломка, изобретенная в 1974 году венгерским скульптором и профессором архитектуры Эрне Рубиком. Головоломка представляет собой пластмассовый куб, составленный из 26 кубиков меньшего размера, способных вращаться вокруг невидимых снаружи осей. Каждый из девяти квадратов на каждой грани кубика окрашен в один из шести цветов. Повороты граней кубика позволяют переупорядочить цветные квадраты множеством различных способов. Задача игрока заключается в том, чтобы, поворачивая грани кубика, вернуть его в такое состояние, когда каждая грань состоит из квадратов одного цвета («собрать кубик Рубика»).
Считается, что кубик Рубика — лидер среди игрушек по общему количеству продаж: по всему миру было продано порядка 300 млн кубиков Рубика, как оригинальных, так и различных аналогов.
Существуют компьютерные игры, моделирующие «Магический кубик», но они не получили, по сравнению с механической головоломкой, широкого распространения.
[править] Комбинаторика
Число возможных различных состояний кубика Рубика равно (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000. Несмотря на это из любого исходного состояния игрушку можно собрать максимум за 29 ходов.