Сколькими способами можно собрать кубик рубик?
Кубик Рубика 3x3x3 можно собрать по-разному в 43 252 003 274 489 856 000 различных состояний.
Математика кубика Рубика — это область математики, которая изучает алгоритмы сборки кубика и оценивает их с помощью теории графов, теории групп, теории вычислимости и комбинаторики.
Существует множество алгоритмов для сборки кубика Рубика из произвольной конфигурации в собранную конфигурацию. В 2010 году было доказано, что для этого достаточно не более чем 20 поворотов граней, а в 2014 году было доказано, что для решения кубика Рубика только с помощью поворотов граней на 90° всегда достаточно 26 ходов.
Кубик Рубика был изобретен в 1974 году венгерским скульптором и архитектором Эрно Рубиком. Он изначально был придуман как учебное пособие, чтобы наглядно представить основы математической теории групп. Первая партия кубиков была выпущена в конце 1977 года и получила патент в 1975 году.