角塊有八個,可以排列成 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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。