Re: [obm-l] Permutacoes Caoticas

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

Eu ja propus isto ha algum tempo!

Sera que a serie formal da permutaçao caotica e mais legal do que parece?

> Aqui vai mais um problema dificil (pra mim!):
>
> Seja D(n) = numero de permutacoes caoticas do conjunto {1,2,...,n}.
> Ou seja, D(1) = 0, D(2) = 1, D(3) = 2, D(4) = 9, D(5) = 44, ...
> De uma demonstracao COMBINATORIA de que D(n) = n*D(n-1) + (-1)^n.
>
> Um abraco,
> Claudio.
>
> =========================================================================
> 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
> =========================================================================

---

Yahoo! Mail - 6MB, anti-spam e antivírus gratuito. Crie sua conta agora!