Il y a huit coins, qui peuvent être disposés de 8! manières et tournés de trois manières chacun ; douze arêtes, disposées de 12! manières et retournées de deux manières chacune. Multipliez ces quatre nombres et vous aurez compté des positions qu'aucune séquence de mouvements ne peut atteindre, parce qu'une rotation ne change jamais la torsion totale des coins, ne change jamais la parité des retournements et ne permute jamais coins et arêtes avec une parité opposée. En divisant les trois contraintes il reste 8! × 3⁷ × 12! × 2¹⁰, que le premier lien affiche comme 4.325200327449⋅10+19. Les deuxième et troisième liens sont ses deux moitiés — 12!·2¹⁰ = 4.904976384⋅10+11 états d'arêtes et 8!·3⁷ = 8.817984⋅10+7 états de coins —, alors la taille du cube est un nombre de quatre-vingt-huit millions multiplié par un autre d'un demi-billion, et le quatrième lien affiche le même total comme sa factorisation en premiers, 2²⁷·3¹⁴·5³·7²·11.
Le groupe est grand et il n'est pas partout loin de l'état résolu. Dans la métrique habituelle de rotation de face on a démontré que le diamètre est vingt mouvements : le résultat de 2010 qui a clos une longue dispute sur le pire cas, atteint en partitionnant le groupe en classes latérales et en les expédiant sur du temps de processeur inoccupé. Dans la métrique de quart de tour, où les demi-tours ne comptent pas comme un mouvement, le diamètre est vingt-six, résolu quatre ans plus tard. La comparaison avec le nombre de positions est la raison pour laquelle les deux résultats sont intéressants : 4.3⋅10+19 états est bien au-delà de l'énumération dans tout sens naïf, et ce qui a rendu le vingt démontrable n'est pas la vitesse mais la découverte que la symétrie même du cube pouvait être utilisée pour effacer la plus grande partie du travail avant de le commencer.
Réponse
4.325200327449⋅10+19
Comment la lire
8!·3⁷·12!·2¹⁰ dans l'espace de travail. Le deuxième lien est les états d'arêtes, le troisième les états de coins, le quatrième le même compte factorisé en premiers.
Source
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
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.