Re: Probleminhas....

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Thu, 21 Oct 1999, marcelo wrote:

> Alexandre Stauffer wrote:
> 
> > Dois probleminhas que eu estive pensando ultimamente:
...
> > Ah uma forma trabalhosa de se fazer, mas eu estava tentando encontrar
> > solucoes alternativas...
> >
> > 2) Eu tenho 64 pequenos cubos de 1 cm3 (centimetros cubicos) cada. Quero
> > juntar esses cubos de forma a montar um cubo maior de 64 cm3. Objetivo:
> > tentar encontrar o numero possivel de formas de se montar esse cubo
> > maior de acordo com as especificacoes abaixo:
> >
> > a) todos os pequenos cubos de cores distintas:
> > b) 16 cubos verdes, 16 cubos amarelos, 16 cubos vermelhos e 16 cubos
> > brancos.
> 
> O 1 problema ainda nao consegui fazer, tentei por um jeito mas deu muito
> trabalhoso mesmo, mas o problema 2 , ai vai a solucao , alguem me corrija se
> eu tiver errado
> 
> a) todos os pequenos cubos de cores distintas
>     Se todos sao distintos, e sao 64 cubos, eles podem permutar de lugar, e
> como eles sao diferentes 64!
> 
> b) 16 cubos verdes, 16 cubos amarelos, 16 cubos vermelhos e 16 cubos
> brancos.
>     Dai entra as permutacoes com repeticao, tipo aquele caso classico dos
> Anagramas com letras repetidas , representando cada cor por uma letra temos
> 16 V , 16 A, 16 Ver, 16 B
>     Quantos anagramas seriam possiveis? 64!/16!^4
> 
>     Acho que eh soh isso....
>             Atenciosamente..
>                     Marcelo Brazao...

Est� certo desde que se entenda que pilhas diferindo por rota��o ou
reflex�o s�o distintas. O Alexandre deveria explicar no problema
quando � que duas arruma��es s�o identificadas. Se entendermos que pilhas
diferindo por rota��o (mas n�o por reflex�o) s�o iguais ent�o:

(a) basta dividir a resposta do Marcelo por 24, pois os cubos na
interpreta��o do Marcelo s�o identific�veis em classes que sempre t�m 24
elementos

(b) aqui n�o � t�o f�cil, algumas classes t�m 24 elementos, outras t�m
menos, pois �s vezes ao girar um cubo podemos obter a arruma��o original.
Este eu acho que vou deixar para voc�s pensarem...

[]s, N.
http://www.mat.puc-rio.br/~nicolau