Há oito quinas, que podem ser dispostas de 8! maneiras e giradas de três maneiras cada uma; doze arestas, dispostas de 12! maneiras e viradas de duas maneiras cada uma. Multiplique esses quatro números e você terá contado posições que nenhuma sequência de movimentos pode alcançar, porque um giro nunca muda a torção total das quinas, nunca muda a paridade das viradas e nunca permuta quinas e arestas com paridade oposta. Ao dividir as três restrições sobram 8! × 3⁷ × 12! × 2¹⁰, que o primeiro link imprime como 4.325200327449⋅10+19. O segundo e o terceiro links são as suas duas metades — 12!·2¹⁰ = 4.904976384⋅10+11 estados de arestas e 8!·3⁷ = 8.817984⋅10+7 estados de quinas —, então o tamanho do cubo é um número de oitenta e oito milhões multiplicado por outro de meio trilhão, e o quarto link imprime o mesmo total como a sua fatoração em primos, 2²⁷·3¹⁴·5³·7²·11.
O grupo é grande e não está em toda parte longe de casa. Na métrica habitual de giro de face demonstrou-se que o diâmetro é vinte movimentos: o resultado de 2010 que encerrou uma longa disputa sobre o pior caso, alcançado particionando o grupo em classes laterais e despachando-as em tempo de processador ocioso. Na métrica de quarto de giro, onde os meios giros não contam como um movimento, o diâmetro é vinte e seis, resolvido quatro anos depois. A comparação com o número de posições é a razão de os dois resultados serem interessantes: 4.3⋅10+19 estados está muito além da enumeração em qualquer sentido ingênuo, e o que tornou o vinte demonstrável não foi a velocidade mas a descoberta de que a própria simetria do cubo podia ser usada para apagar a maior parte do trabalho antes de começá-lo.
Resposta
4.325200327449⋅10+19
Como ler
8!·3⁷·12!·2¹⁰ na área de trabalho. O segundo link são os estados de arestas, o terceiro os estados de quinas, o quarto a mesma contagem fatorada em primos.
Fonte
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
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.