Introdução à Permutação
A permutação é um dos pilares da análise combinatória e aparece com frequência em provas de concursos.
É o processo de organizar elementos em uma determinada ordem, onde a ordem dos elementos é relevante.
Tipo de Permutação
Existem três tipos principais de permutação: simples, com repetição e circular.
Permutação Simples
A permutação simples ocorre quando todos os elementos são distintos.
Fórmula: Pn = n!
Permutação com Repetição
A permutação com repetição ocorre quando há elementos repetidos.
Fórmula: Pn = n! / (p1! * p2! * ...)
Permutação Circular
A permutação circular é utilizada quando os elementos estão dispostos em círculo.
Fórmula: PCn = (n-1)!
Exemplos Resolvidos
Exemplo 1: Uma senha é formada por 4 letras distintas.
Resolução: P4 = 4! = 24
Exemplo 2: Quantos anagramas da palavra “CASA” começam com a letra C?
Resolução: 3 anagramas.
Exemplo 3: Quantas maneiras diferentes 5 pessoas podem ocupar 5 cadeiras em fila?
Resolução: A questão exige reorganização do problema e aplicação em etapas.