Quantos anagramas posso formar com a palavra PROVA de forma que nenhuma letra fique em sua posição original ?
Soluções para a tarefa
Pretendemos saber o número de anagramas ..que não tenham as suas letras nas posições originais.
...ou seja estamos perante um exercício de Permutação Caótica ..ou "Desarranjo"
--> Como não existem repetições a resolução fica um pouco menos complexa
--> Como "n" tem um número reduzido de elementos (apenas 5 elementos) ..a resolução fica pela aplicação direta da fórmula do "Desarranjo"
Assim o número (N) de anagramas será dada por:
N = n!.[1 - 1/1! + 1/2! - 1/3! + 1/4! - ...+(-1)^n.1/n!]..onde "n" é o número de elementos do conjunto neste caso n = 5
Resolvendo:
N = 5!.(1 - 1/1! + 1/2! - 1/3! + 1/4! - 1/5!)
N = 5!.(1 - 1 + 1/2! - 1/3! + 1/4! - 1/5!)
N = 5!.(+ 1/2! - 1/3! + 1/4! - 1/5!)
N = 5!.(+ 1/2 - 1/6 + 1/24 - 1/5!)
N = 5!.(9/24 - 1/5!)
..agora temos 2 opções:
=> ..ou resolvemos os fatoriais ..e efetuamos os cálculos todos até á simplificação final
=> ...ou continuamos com o cálculo fatorial e com as suas propriedades
de operação
Vou optar pela 2ª opção ..é mais "evoluído"
(continuando)
N = 5!.(9/24 - 1/5!)
repare que 24 = 4!, então ..
N = 5!.(9/4! - 1/5!)
vamos efetuar a multiplicação do termo em evidência
N = [(5!.9)/4!] - [(5!.1)/5!]
N = [(5.4!.9)/4!] - (5!/5!)
N = (5.9) - (1)
N = 45 - 1
N = 44 <-- número de anagramas
Espero ter ajudado
Este exercício envolve permutação caótica .
========================================================
Fórmula da permutação caótica :
Onde N é a quantidade de letras que a palavra tem , logo N=5
========================================================
========================================================
Optimistic, nesta etapa do exercício , vamos tirar o minimo múltiplo comum dos denominadores das frações , o resultado do MMC , vamos dividir pelo próprios denominadores e o resultado da divisão , multiplicar pelos numeradores ,veja como é simples de entender :
========================================================
========================================================
Agora dividiremos pelos próprios denominadores e o resultado da divisão multiplicaremos pelos numeradores .
========================================================
Portanto temos 44 anagramas .
========================================================