quinta-feira, 12 de setembro de 2013

 * PERMUTAÇÃO SIMPLES

Permutar é sinônimo de trocar. Intuitivamente, nos problemas de contagem, devemos associar a permutação à noção de misturar.

Se temos n elementos distintos, então o número de agrupamentos ordenados que podem obter todos esses n elementos é dado por :
                        n . (n - 1) . (n - 2) ... . 3 . 2 . 1
Esses agrupamentos ordenados (diferem pela ordem) recebem o nome de permutação simples. Indicamos por Pn o número de permutações simples de n elementos:
                        Pn = n . (n - 1) . (n - 2) ... . 3 . 2 . 1


EXEMPLO¹:Quantos são os anagramas (diferentes disposições das letras de uma palavra) da palavra ANEL?

Resolução:
  Há 4 possibilidades para a primeiras posição, 3 possibilidades para a segunda, 2 possibilidades para a terceira e 1 possibilidade para a quarta posição. Sendo assim, concluímos que o números de anagramas da palavra se equivale a P4 = 4 . 3 . 2 . 1 = 24
  O valor obtido  com Pn é também chamado de fatorial do número n, e indicado por n! (lê-se "fatorial de n ou n fatorial).  Assim, temos :
             n! = n .(n - 1) . (n - 2) . ... . 3 . 2 . 1 para n ≥ 1

EXEMPLO ¹:
 5! = 5 . 4 . 3 . 2 . 1 = 120
 3! = 3 . 2 . 1 = 6
 8! = 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 40 320
Exemplo ²: Quantos são os anagramas da palavra AMOR?
4 . 3 . 2 . 1 = 24 anagramas

Nenhum comentário:

Postar um comentário