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