Zusammenfassung der Ressource
Contagem
- Fatorial
- O que é
- Fatorial é o produto dos números inteiros positivos consecutivos de um
número natural n, menores ou iguais a n. A notação do fatorial de um
número n é: n!
- n! = n · (n – 1) · (n – 2) … 3 · 2 · 1
- 5! = 5 · 4 · 3 · 2 · 1= 120
- 0! = 1
- Multiplicando fatorial
- 4! · 5 = 5!
- Dividindo fatorial
- 4! / 3! = ( 4 · 3 · 2 · 1 ) / ( 3 · 2 · 1 ) = 4
- 4! / 4 = ( 4 · 3 · 2 · 1 ) / 4 = 3!
- 4! / 6! = ( 4 · 3 · 2 · 1 ) / ( 6 · 5 · 4 · 3 · 2 · 1 ) =
4! / ( 6 · 5 · 4! ) = 1/ ( 6 · 5 )
- Permutação com Repetição
- O que é
- Uma permutação com repetição acontece quando em um conjunto de n
elementos, alguns destes são iguais.
- Nesse caso, ao permutarmos os elementos estaremos contando permutações repetidas, logo
devemos desfazer as permutações repetidas
- Desfazendo uma permutação
- Permutação de 5 elementos com 3 deles iguais
- 5! / 3! = 20
- Permutação de 10 elementos com 3 elementos
iguais, outros 2 elementos iguais, outros 2
elementos iguais
- MATEMATICA = 3A, 2T, 2M, 1E, 1I, 1C
- 10! / ( 3! ·2! ·2! ) = 151200
- Exemplo
- Anagramas da palavra "ARARA"
- P ( 5 letras ) = 5!
- No entanto, contamos anagramas repetidos