[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Problema Subconjuntos




Ol�,

Alguem pode me ajudar? N�o consegui resolver o seguinte problema:

"Quantos subconjuntos o conjunto {1,2,3,...,n} tais que n�o cont�m tr�s
inteiros consecutivos?"

A dica dada na quest�o �: "Encontre uma recorr�ncia." Por�m, qualquer
solu��o (sem/com recorr�ncia) vai ajudar.

[]'s
David


=========================================================================
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
=========================================================================