У кубика Рубика 8! · 3⁷ · 12! · 2¹⁰ положений

Их 4.325200327449⋅10+19 — и ни одно не дальше двадцати поворотов граней от решения.

Статистика и данные · Уровень: Классический результат · Обновлено 2026-11-10

Есть восемь углов, которые можно расставить 8! способами и каждый повернуть тремя способами; двенадцать рёбер, расставляемых 12! способами и каждое переворачиваемое двумя. Перемножьте эти четыре числа — и вы сосчитаете заодно положения, недостижимые никакой последовательностью ходов, ведь поворот никогда не меняет суммарный разворот углов, никогда не меняет чётность переворотов и никогда не переставляет углы и рёбра с противоположной чётностью. Если снова вынести эти три условия делением, остаётся 8! × 3⁷ × 12! × 2¹⁰, и первая ссылка показывает это как 4.325200327449⋅10+19. Вторая и третья ссылки — две его половины: 12!·2¹⁰ = 4.904976384⋅10+11 состояний рёбер и 8!·3⁷ = 8.817984⋅10+7 состояний углов, — так что размер кубика — это число из восьмидесяти восьми миллионов, умноженное на число из полутриллиона, а четвёртая ссылка показывает то же общее число разложением на простые множители: 2²⁷·3¹⁴·5³·7²·11.

Группа велика, и не везде она далеко от дома. В обычной метрике поворотов граней диаметр доказан равным двадцати ходам — результат 2010 года, завершивший многолетний спор о худшем случае, полученный разбиением группы на смежные классы и обсчётом на свободном процессорном времени. В метрике четвертьоборотов, где половинные повороты не считаются одним ходом, диаметр равен двадцати шести, что выяснили четырьмя годами позже. Сравнение с числом положений и делает оба результата интересными: 4.3⋅10+19 состояний лежат далеко за пределами любого наивного перебора, и доказуемыми двадцать сделала не скорость, а открытие, что симметрию самого кубика можно использовать, чтобы стереть большую часть работы ещё до её начала.

Ответ

4.325200327449⋅10+19

Как его читать

8!·3⁷·12!·2¹⁰ в поле вычислений. Вторая ссылка — состояния рёбер, третья — состояния углов, четвёртая — то же число, разложенное на простые множители.

Источник

Ernő Rubik's cube of 1974; the position count 8!·3⁷·12!·2¹⁰ = 43 252 003 274 489 856 000 follows from the corner and edge constraints, and the diameter of the group in the face-turn metric was shown to be 20 in 2010 by Rokicki, Davidson, Dethridge and Kunkle

Пересчитать в калькуляторе

Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.

Это независимый сторонний информационный сайт. Он не связан с Casio, Texas Instruments или их дистрибьюторами, не спонсируется ими и не имеет их авторизации. Названия моделей и продуктов — товарные знаки соответствующих правообладателей; они приведены здесь только для идентификации устройств.

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