O numero de subconjutos com n elementos q satistaz o enunciado, eh igual ao
numero de subconjuntos conjuntos com os n-1 primeiros elementos mais o
numero de subconjuntos com com n elementos, que contem necessariamente n. A
unica restricao sobre os conjuntos que contem o elemento n ,eh nao conter o
elemento n-1, logo eh igual ao numero de subconjuntos com n-2 elementos.
Assim F( n ) = F( n-1 ) + F(n-2), que eh a sequencia de fibonacci, eh facil
ver tbm que F ( 0 ) = 1 e F( 1) =2.
Em 11 de junho de 2012 15:40, marcone augusto araújo borges <
marconeborge...@hotmail.com> escreveu:
> Quantos subconjuntos do conjunto {1,2,...,n} não contêm dois inteiros
> consecutivos?
>
