Re: [obm-l] Combinatória!

[Helder Suzuki <heldersuzuki@xxxxxxxxxxxx>]

Obrigado Morgado!

pra min, Fibonacci começa com F(1) = 1 e F(2) = 1
assim: 1, 1, 2, 3, 5, 8, ...

[]'s,
Helder Toshiro Suzuki

 --- "A. C. Morgado" <morgado@centroin.com.br>
escreveu: > 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>
=========================================================================