Es gibt acht Ecken, die auf 8! Arten angeordnet und je auf drei Arten verdreht werden können; zwölf Kanten, auf 12! Arten angeordnet und je auf zwei Arten gekippt. Multiplizieren Sie diese vier Zahlen, und Sie haben Stellungen mitgezählt, die keine Zugfolge erreichen kann, denn eine Drehung ändert nie die Gesamtverdrehung der Ecken, nie die Parität der Kippungen und vertauscht nie Ecken und Kanten mit entgegengesetzter Parität. Teilt man die drei Bedingungen wieder heraus, bleibt 8! × 3⁷ × 12! × 2¹⁰, und der erste Link zeigt das als 4.325200327449⋅10+19. Der zweite und der dritte Link sind seine beiden Hälften – 12!·2¹⁰ = 4.904976384⋅10+11 Kantenzustände und 8!·3⁷ = 8.817984⋅10+7 Eckzustände –, die Größe des Würfels ist also eine Zahl von achtundachtzig Millionen mal eine von einer halben Billion, und der vierte Link zeigt dieselbe Gesamtzahl als Primfaktorzerlegung, 2²⁷·3¹⁴·5³·7²·11.
Die Gruppe ist groß, und sie ist nicht überall weit von zu Hause entfernt. In der üblichen Flächendreh-Metrik wurde der Durchmesser mit zwanzig Zügen bewiesen – das Ergebnis von 2010, das einen langjährigen Streit über den schlimmsten Fall beendete, erreicht durch Zerlegen der Gruppe in Nebenklassen und Abarbeiten auf ungenutzter Prozessorzeit. In der Vierteldreh-Metrik, in der halbe Drehungen nicht als ein Zug zählen, ist der Durchmesser sechsundzwanzig, vier Jahre später geklärt. Der Vergleich mit der Zahl der Stellungen ist der Grund, warum beide Ergebnisse interessant sind: 4.3⋅10+19 Zustände liegen weit jenseits jeder naiven Aufzählung, und was die Zwanzig beweisbar machte, war nicht Geschwindigkeit, sondern die Entdeckung, dass sich die Symmetrie des Würfels selbst nutzen ließ, um den größten Teil der Arbeit zu löschen, bevor man sie beginnt.
Antwort
4.325200327449⋅10+19
So lesen Sie sie
8!·3⁷·12!·2¹⁰ auf der Rechenfläche. Der zweite Link sind die Kantenzustände, der dritte die Eckzustände, der vierte dieselbe Zahl in Primfaktoren zerlegt.
Quelle
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
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.