Procure no Google por permutaçAo caótica ou desarranjo.

Em 12/09/11, João Maldonado<joao_maldona...@hotmail.com> escreveu:
>
> Olá, pra todo mundo
> Hoje meu professor me passou um problema sobre teoria do caos como desafio,
> a pergunta era
> Cinco livros caem de uma pratileira, quantas possibilidades existem de todos
> os cinco livros serem repostos,  um do lado do outro, de modo  que nenhum
> deles ocupe a mesma posição  de quando estavam na pratileira.
> Eu fiz  por recursão.
> Para  1 livro, P = 0Para dois livros ab, temos p = ba = 1Para 3 livros, abc,
> temos bac e bca = 2Para 4 livros,  temos 9...
> Para n livros temos:TOTAL  -  1 no mesmo lugar - 2 no mesmo lugar -...- n no
> mesmo lugar,
> f(n)  - n! -  C(n, 1)f(n-1)  - C(n, 2)f(n-2)...-C(n, n)f(0),  tal que f(0) =
> 1
> Para 5 livros:  5! -  5.9 - 10.2 - 10.1 - 0 - 1 = 44
> No final meu professor me disse que havia uma fórmula  direta para f(n),
> mas eu não consegui acharComo acho essa fórmula?
>
> []'sJoão                                      


-- 
/**************************************/
神が祝福

Torres

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================

Responder a