* 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