Re: [obm-l] quest�o de analise dificil

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Title: Re: [obm-l] quest�o de analise dificil

Acho que nao eh por falta de interesse que as pessoas nao estao respondendo.
Deve ser porque o problema eh dificil mesmo.

Uma ideia eh, ao inves de olhar para os dominos, olhe para os pares de numeros identicos em sequencia.
Por exemplo, uma dada sequencia de dominos pode ser:
...[2,3][3,6][6,0][0,1][1,3][3,4][4,5][5,3][3,0]... 
A sequencia correspondente de pares de numeros identicos eh:
...(2,2)(3,3)(6,6)(0,0)(1,1)(3,3)(4,4)(5,5)(3,3)(0,0)...

Assim, ao inves de calcular o numero de sequencias de 21 dominos voce poderia olhar para o numero de sequencias de 21 numeros do conjunto A = {0,1,2,3,4,5,6} tais que:
1) elas comecam e terminam com o mesmo numero;
2) cada numero aparece exatamente 3 vezes;
3) dois numeros quaisquer (distintos) de A aparecem exatamente uma vez como vizinhos.

Essas condicoes devem ser redundantes, mas nao faz mal.

Talvez seja mais facil desse jeito...

[]s,
Claudio.

on 12.05.05 18:05, eritotutor at eritotutor@bol.com.br wrote:

>  boa noite pessoal ...
>   
>  Estou h� algum tempo para fazer a quet�o abaixo, entretanto, n�o sei q abordagem tomar para analis�-la
>  Ficaria grato se vcs pudessem me ajudar....
>      
>    Considere um jogo de domin� sem as pe�as com valores iguais dos dois lados (restar�o portanto 21 pe�as). De quantas formas diferentes � poss�vel "fechar o jogo", em uma partida com dois jogadores?
>     
>    Desde j� agrade�o...
>     
>    []s
>  
>