[obm-l] Combinatoria - Sequencias Cheias

[Johann Peter Gustav Lejeune Dirichlet <peterdirichlet2002@xxxxxxxxxxxx>]

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!