Permutação

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.