[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Cubo de Rubik



Olá.

Peço desculpas se alguém já apresentou à lista essa questão - não consigo 
achar muita coisa naquele site indicado para pesquisar assuntos 
anteriormente discutidos por aqui. De qualquer forma, aí vai...

Quantas são as possibilidades de arranjo de um cubo mágico, ou cubo de 
rubik? Lembrando que um cubo mágico é um cubo cujas faces são divididas em 9 
quadrados iguais, pintados com uma única cor, entre 6 disponíveis. Cada cor 
deve ser usada um número idêntico de vezes (9 vezes).

Acredito que seja dispensável, mas, se alguém quiser ver uma imagem:
http://tatooblue.blogs.sapo.pt/arquivo/cubo_magico.jpg

Queria saber se minha solução esta certa (acho que não).
Primeiramente, fiz 54!. Depois, dividi por 9! seis vezes, para não contar os 
casos em que quadrados de mesma cor foram trocados de posição. Finalmente, 
dividi ainda por 24, que é o número de vezes que posso obter configurações 
'diferentes' por rotação. Achei um número grande demais - cerca de 10^38, de 
acordo com a calculadora do windows.

Pedro Lazéra Cardoso

_________________________________________________________________
Verifique já a segurança do seu PC com o Verificador de Segurança do Windows 
Live OneCare! http://onecare.live.com/site/pt-br/default.htm

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================