[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
=========================================================================