Permutação
Em agrupamentos que podem ser formados por um certo número de elementos distintos, tal
que a diferença entre um agrupamento e outro seja apenas pela mudança de posição
entre seus elementos, recebe o nome de permutação simples. Em outras palavras, permutação
é uma das formas de se combinar os elementos de um determinado grupo.
Por exemplo:
As permutações simples dos elementos de 1,2,3 são:
123, 132, 213, 231, 312, 321
Vamos calcular algumas permutações através de fatorial.
Definição de fatorial:
n! = n.(n – 1). (n – 2). (n – 3)...3.2.1
Exemplos:
1) Determine o número de anagramas da palavra LIVRO.
Observe que a palavra
LIVRO tem 5 elementos distintos.
Assim:
5! = 5 . 4 . 3 . 2 . 1 = 120 ( 120 anagramas )
Pois, para a primeira posição podemos colocar 5
letras, para a segunda 4, para a terceira 3, para a quarta 2 e para a quinta 1.
2) Determine o número de anagramas da palavra AMOR.
Observe que a palavra AMOR tem 4 elementos distintos.
Assim:
4! = 4 . 3 . 2 . 1 = 24 ( 24 anagramas )
Pelo princípio fundamental da contagem temos 4 . 3 . 2 . 1 = 24 ( 24 anagramas ou possibilidade)
Veja alguns anagramas:
ROMA, AMRO, MARO, etc.
Observe: Temos 4 possibilidades
para a primeira posição, 3 possibilidades para a segunda posição, 2
possibilidades para a 3 posição e 1 possibilidade para a quarta posição.
3)Quantos anagramas podemos formar a partir da palavra ORDEM?
Observe que a palavra ORDEM possui 5 letras distintas.
Assim:
5! = 5 . 4 . 3 . 2 . 1 = 120 ( 120
anagramas )
Pois, para a primeira posição podemos colocar 5 letras, para a segunda 4,
para a terceira 3, para a quarta 2 e para a quinta 1.
Quando houver repetição de letras
Se houver repetição de letras, devemos dividir o resultado pelo fatorial
da quantidade de letras repetidas:
Por exemplo:
CANOA
A palavra CANOA tem 5 letras, entretanto, 2 letras são iguais.
5! = 5.4.3.2.1 = 120
Devemos fazer:
120/ 2! = 60 anagramas para CANOA.
por: Dan. S.