Procure no Google por permutaçAo caótica ou desarranjo. Em 12/09/11, João Maldonado<[email protected]> 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 =========================================================================
