Re: [obm-l] Combinatória!

["A. C. Morgado" <morgado@xxxxxxxxxxxxxxx>]

Ta com olfato apurado!
Seja A(n) o numero de sequencias de n termos com a citada propriedade.
A(n) eh a soma do numero de seq. com a prop. que começam por 0 (que eh 
igual a A(n-1) ) com o numero de seq. com a prop. que começam por 1 
(estas tem necessariamente o segundo termo igual a 0 e o restante da 
seq. pode ser formado de A(n-2) modos).
Logo, A(n) = A(n-1) + A(n-2), ou seja A(n) eh uma seq do tipo Fibonacci.
A(1) = 2 e A(2) = 3
Eh, dependendo de sua definiçao de Fibonacci uma Fibonacci deslocada.
Aproveito para perguntar a todos a sua definiçao de Fibonacci. Uns 
começam a enumeraçao dos termos em 0, outros em 1.
Helder Suzuki wrote:

>De quantas formas podemos fazer uma sequencia de 0's e
>1's de n números tal que nunca temos dois 1's
>adjacentes?
>
>exemplo: se n = 3
>000, 001, 010 e 100, 101 são válidos,
>e 011, 110 e 111 não.
>5 possibilidades
>
>[]'s,
>Helder Toshiro Suzuki
>
>obs: algo ai cheira fibonacci, mas não tenho certeza
>
>_______________________________________________________________________
>Yahoo! Mail
>O melhor e-mail gratuito da internet: 6MB de espaço, antivírus, acesso POP3, filtro contra spam. 
>http://br.mail.yahoo.com/
>=========================================================================
>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
>O administrador desta lista é <nicolau@mat.puc-rio.br>
>=========================================================================
>
>
>  
>


=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================