Hay ocho esquinas, que pueden disponerse de 8! maneras y girarse de tres maneras cada una; doce aristas, dispuestas de 12! maneras y volteadas de dos maneras cada una. Multiplica esos cuatro números y habrás contado posiciones que ninguna secuencia de movimientos puede alcanzar, porque un giro nunca cambia la torsión total de las esquinas, nunca cambia la paridad de los volteos y nunca permuta esquinas y aristas con paridad opuesta. Al dividir las tres restricciones quedan 8! × 3⁷ × 12! × 2¹⁰, que el primer enlace imprime como 4.325200327449⋅10+19. El segundo y el tercer enlace son sus dos mitades —12!·2¹⁰ = 4.904976384⋅10+11 estados de aristas y 8!·3⁷ = 8.817984⋅10+7 estados de esquinas—, así que el tamaño del cubo es un número de ochenta y ocho millones multiplicado por otro de medio billón, y el cuarto enlace imprime el mismo total como su factorización en primos, 2²⁷·3¹⁴·5³·7²·11.
El grupo es grande y no está en todas partes lejos de casa. En la métrica habitual de giro de cara se demostró que el diámetro es veinte movimientos: el resultado de 2010 que cerró una larga disputa sobre el peor caso, alcanzado particionando el grupo en clases laterales y despachándolas en tiempo de procesador ocioso. En la métrica de cuarto de giro, donde los medios giros no cuentan como un movimiento, el diámetro es veintiséis, resuelto cuatro años después. La comparación con el número de posiciones es la razón de que ambos resultados sean interesantes: 4.3⋅10+19 estados está mucho más allá de la enumeración en cualquier sentido ingenuo, y lo que hizo demostrable el veinte no fue la velocidad sino el descubrimiento de que la propia simetría del cubo podía usarse para borrar la mayor parte del trabajo antes de empezarlo.
Respuesta
4.325200327449⋅10+19
Cómo leerla
8!·3⁷·12!·2¹⁰ en el banco de trabajo. El segundo enlace son los estados de aristas, el tercero los estados de esquinas, el cuarto el mismo conteo factorizado en primos.
Fuente
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
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.