Notemos que a palavra PIRACICABA possui 10 letras, mas com
apenas 6 letras distintas, pois a letra
I ocorre 2 vezes, a letra A 3 vezes e a letra C 2 vezes, assim:
Temos uma permutação com repetição,
Vamos agora considerar as 3 letras A’s como uma só:
E por último, consideremos as 2 letras A’s como uma só:
Assim: 151200 + 90720 – 10080 = 70560
Letra E.
O real motivo de retirar o grupo de três A's juntos (AAA) NÃO é porque a questão considerou que devem haver exclusivamente dois A's, mas sim porque é necessário eliminar repetições.
Por exemplo, o anagrama AA87654321 e o anagrama 8AA7654321 podem gerar resultados idênticos, se a letra da posição 8 for um A.
Para eliminar essa repetição, deve-se calcular quantas vezes ela ocorre. É uma repetição para cada vez que os três A's estão juntos, então temos que descontar os diversos anagramas com AAA.
A conta fica melhor organizada assim:
Número Total de Anagramas = 10!/(3!2!2!) = 151.200
Grupo com dois A's juntos (com possível repetição do terceiro A) = 9.8!/(2!2!) = 90.720 --> como pode haver repetição, este número está exagerado!
Anagramas com AAA = 8.7!/(2!2!) = 10.080 --> este valor será descontado do grupo acima para retirar as repetições.
Portanto, o número total de anagramas sem dois A's unidos é:
151.200 - (90.720 - 10.080) = 70.560