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

[obm-l] Permutacoes Caoticas



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