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

[obm-l] Combinatoria - Sequencias Cheias



Um problema divertido:
 
Seja n um natural dado.
 
Dizemos que uma sequencia de n naturais (nao necessariamente distintos) e CHEIA se ela satisfaz essas propriedades:
 
para cada k>1, se k aparece entao k-1 tambem aparece;
a primeira apariçao de k-1 ocorre antes da ultima apariçao de k, para k>1.
 
Calcule quantas cheias existem, em funçao de n.
 
Enfim, divirtam-se!


TRANSIRE SVVM PECTVS MVNDOQVE POTIRI

CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE

Fields Medal(John Charles Fields)
 
N.F.C. (Ne Fronti Crede)



Yahoo! Mail - Participe da pesquisa global sobre o Yahoo! Mail. Clique aqui!