Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Сколько комбинаций содержит в себе кубик Рубика?

Sanch001 [2.1K] 1 неделю назад

Сколько комбинаций содержит в себе кубик Рубика?

бонус за лучший ответ: 5 кредитов хотите увеличить?
7

Ой, так много, что даже страшно.

Такое количество насчитывается из различных комбинаций.

Не стану приводить более развернутых вычислений, для этого учитываются правильные повороты средних кубиков, расстановку углов, градусы поворотов и многое другое.

0

Ку́бик Ру́бика (первоначально «магический кубик», венг. bűvös kocka) — механическая головоломка, изобретённая в 1974 году (и запатентованная в 1975 году) венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.

Головоломка представляет собой пластмассовый куб 3×3×3 (в первоначальном варианте) с 54 видимыми цветными наклейками. Грани большого куба способны вращаться вокруг 3 внутренних осей куба. Каждая из шести граней состоит из девяти квадратов и окрашена в один из шести цветов, в одном из распространённых вариантов окраски, расположенных парами друг напротив друга: красный — оранжевый, белый — жёлтый, синий — зелёный. Повороты граней позволяют переупорядочить цветные квадраты множеством различных способов. Задача игрока заключается в том, чтобы «собрать кубик Рубика»: поворачивая грани куба, вернуть его в первоначальное состояние, когда каждая из граней состоит из квадратов одного цвета.

Изобретатель - Эрнё Рубик

Кол-во возможных комбинаций - 43 252 003 274 489 856 000 - 43 квинтиллиона 252 квадриллиона 3 триллиона 274 миллиарда 485 миллионов 856 тысяч

0

Количество возможных состояний кубика Рубика равно 43 252 003 274 489 856 000 (43 квинтиллиона 252 квадриллиона 3 триллиона 274 миллиарда 485 миллионов 856 тысяч)

0

Кубик Рубика содержит 43252003274489856000 комбинаций

-1

Число всех достижимых различных состояний кубика Рубика 3x3x3 равно

(8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 860 000. Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний возрастает в 46/2 = 2048 раз, а именно до 88 580 102 706 155 230 000 000 состояний. Однако при сборке кубика ориентацию центральных квадратов обычно не учитывают, поскольку на большинстве кубиков нет пометок, которые позволяли бы её отслеживать.

Поиск Алгоритма Бога:

Алгори́тм Бо́га — понятие, возникшее в ходе обсуждения способов решения кубика Рубика. Термин может также быть использован в отношении других перестановочных головоломок.

В июле 2010 года программист из Пало-Альто Томас Рокики, учитель математики из Дармштадта Герберт Коцемба, математик из Кентского университета Морли Дэвидсон и инженер компании Google Inc. Джон Детридж доказали, что каждая конфигурация кубика Рубика может быть решена не более чем в 20 ходов. При этом любой поворот грани считался одним ходом. Таким образом, число Бога в метрике FTM оказалось равно 20 ходам[7].

Числом Бога данной головоломки называется число n, такое, что существует хотя бы одна конфигурация головоломки, оптимальное решение которой состоит из n ходов, и не существует ни одной конфигурации, длина оптимального решения которой превышает n. Другими словами, число Бога — это точная верхняя грань множества длин оптимальных решений конфигураций головоломки.

Число Бога для кубика Рубика размером 3х3х3 клетки равно 20 — это диаметр графа Кэли группы кубика Рубика[8].

Число Бога:

В общем случае (для произвольной перестановочной головоломки), число Бога равно не диаметру графа Кэли группы головоломки, а эксцентриситету вершины, соответствующей «собранному» состоянию головоломки.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация