Re: A importancia dos Mestres

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Ola Pessoal,
Ola Prof Nicolau !

Saudacoes a Todos.

Perdão ! Devo ter me expressado mal. Eu fiz as perguntas justamente para 
suscitar solucoes : nao eram duvidas que eu tinha !

Se a maquina encolir todas as bolas, sem cuspir nenhuma, o seu mecanismo de 
cuspir sempre a do topo da lista, ira obriga-la a cuspir a sequencia inversa 
... Ex : para cinco bolas, ele sera obrigado a cuspir : 54321. Raciocinio 
idem vale para N bolas.

Suponha que a primeira bola cuspida seja a bola N-1. ( Exemplo : em cinco 
bolas, a 4). Quais a sequencias possiveis ?

Resposta :  45321, 43521, 43251, 43215.

Ou seja : O 5 caminhou por todas as posicoes possiveis a direita do 4.

De maneira geral, para N bolas, so ha uma sequencia que comeca com a bola N, 
N-1 sequencias que comecam com a bola N-1, etc

Com estas observacoes ja se divisa um caminho de solucao ...

Um abraco
Paulo Santa Rita
6,1413,11052001


>From: "Nicolau C. Saldanha" <nicolau@mat.puc-rio.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: A importancia dos Mestres
>Date: Fri, 11 May 2001 13:53:52 -0300 (BRT)
>
>
>
>On Fri, 11 May 2001, Paulo Santa Rita wrote:
>
> > Ola Pessoal,
> >
> > Por que sera que a Maquina, alimentada com tres bolinhas, nao pode 
>cuspir a
> > sequencia 312 ? Com quatro bolinhas ela pode cuspir a sequencia 4213 ?
>
>Por que ela se o 3 é o primeiro a ser cuspido ela só pode começar
>a cuspir depois de engolir tudo. Mas se ela primeiro engole tudo
>e depois cospe tudo temos 321 e não 312. O mesmo raciocínio mostra
>que 4123, 4132, 4213, 4231, 4312 são impossíveis.
>[]s, N.
>
>

_________________________________________________________________________
Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.