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
