Jest osiem narożników, które można ustawić na 8! sposobów i obrócić na trzy sposoby każdy; dwanaście krawędzi, ustawianych na 12! sposobów i odwracanych na dwa sposoby każda. Pomnóż te cztery liczby, a policzysz pozycje, których żadna sekwencja ruchów nie osiągnie, bo obrót nigdy nie zmienia łącznego skrętu narożników, nigdy nie zmienia parzystości odwróceń i nigdy nie permutuje narożników i krawędzi o przeciwnej parzystości. Odjęcie trzech ograniczeń z powrotem zostawia 8! × 3⁷ × 12! × 2¹⁰, co pierwszy link wyświetla jako 4.325200327449⋅10+19. Drugi i trzeci link to jej dwie połówki — 12!·2¹⁰ = 4.904976384⋅10+11 stanów krawędzi i 8!·3⁷ = 8.817984⋅10+7 stanów narożników — więc rozmiar kostki to jedna liczba rzędu osiemdziesięciu ośmiu milionów pomnożona przez drugą rzędu pół biliona, a czwarty link wyświetla tę samą sumę jako jej rozkład na czynniki pierwsze, 2²⁷·3¹⁴·5³·7²·11.
Grupa jest duża i nie wszędzie daleko od domu. W zwykłej metryce obrotów ścianką średnicę dowiedziono na dwadzieścia ruchów — wynik z 2010 roku, który zamknął długotrwały spór o najgorszy przypadek, osiągnięty przez podział grupy na warstwy i rozprawienie się z nimi na bezczynnym czasie procesora. W metryce ćwierćobrotów, gdzie półobroty nie liczą się jako jeden ruch, średnica wynosi dwadzieścia sześć, rozstrzygnięta cztery lata później. Porównanie z liczbą pozycji jest powodem, dla którego oba wyniki są ciekawe: 4.3⋅10+19 stanów to znacznie więcej, niż da się wyliczyć w jakimkolwiek naiwnym sensie, a to, co uczyniło dwadzieścia dowodliwym, to nie szybkość, lecz odkrycie, że własną symetrię kostki można wykorzystać, by usunąć większość pracy przed jej rozpoczęciem.
Odpowiedź
4.325200327449⋅10+19
Jak to czytać
8!·3⁷·12!·2¹⁰ na warsztacie. Drugi link to stany krawędzi, trzeci to stany narożników, czwarty to ta sama liczba rozłożona na czynniki pierwsze.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.