Re: A importancia dos Mestres

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

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 ?

De maneira geral, com N bolinhas ela pode cuspir uma sequencia 
x1x2x3x4x5...xn tal uma bolinha de numero P pode ser seguida por uma bolinha 
de numero Q tal que P - Q > 1 ?

Um abraco
Paulo Santa Rita
5,2142,10052001


>Uma máquina engole bolinhas numeradas 1, 2, ..., n nesta ordem.
>Dentro da máquina as bolinhas ficam empilhadas, a última que entrou em 
>cima.
>A qualquer momento a máquina pode cuspir a bolinha que está no topo
>de sua pilha interna (desde que a pilha não esteja vazia).
>Seja a_n o número de seqüências diferentes que podem ser cuspidas.
>Calcule a_n.
>
>Exemplo: Para n = 3 temos a_n = 5:
>
>ececec -> 123
>eceecc -> 132
>eeccec -> 213
>eececc -> 231
>eeeccc -> 321
>
>onde 'e' e 'c' significam respectivamente 'engole' e 'cospe'
>
>Os primeiros valores são 1,2,5,14,42,132,429,1430,4862,16796.
>Este problema tem uma resposta simples que pode ser obtida
>de muitas formas diferentes.
>
>[]s, N.
>
>

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