Есть восемь углов, которые можно расставить 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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.