Permutação
A permutação é um dos conceitos centrais da Análise Combinatória e representa a contagem de diferentes maneiras de organizar ou ordenar um conjunto de elementos. Enquanto o PFC lida com escolhas sucessivas independentes, a permutação foca especificamente em reordenar todos os elementos disponíveis. Esse tópico é essencial para resolver problemas que envolvem anagramas, filas, disposições em círculo e qualquer situação onde a ordem de colocação dos elementos importa.
Permutação Simples: Quando Todos os Elementos São Distintos
A permutação simples ocorre quando temos n elementos distintos e queremos saber de quantas maneiras diferentes podemos organizá-los em uma sequência linear.
Fórmula da Permutação Simples
Pn = n!
Onde n! (lê-se "n fatorial") é o produto de todos os números naturais de 1 até n:
n! = n × (n-1) × (n-2) × ... × 3 × 2 × 1
Por definição: 0! = 1 e 1! = 1.
Exemplo Prático: Organizando Livros
De quantas maneiras diferentes podemos organizar 5 livros distintos em uma prateleira?
Solução: Como todos os livros são diferentes e queremos organizar todos eles, usamos permutação simples:
P₅ = 5! = 5 × 4 × 3 × 2 × 1 = 120 maneiras.
Por que funciona? Pense no PFC: para a primeira posição temos 5 opções, para a segunda 4, para a terceira 3, e assim por diante. Pelo PFC: 5 × 4 × 3 × 2 × 1 = 120. A permutação simples é, portanto, uma aplicação direta do PFC onde usamos todos os elementos disponíveis.
Permutação com Repetição: Quando Há Elementos Iguais
A permutação com repetição ocorre quando entre os n elementos a serem organizados, alguns se repetem. Neste caso, muitas das organizações seriam idênticas se considerássemos todos os elementos como distintos, então precisamos "descontar" essas repetições.
Fórmula da Permutaçãocom Repetição
Se temos n elementos no total, onde:
- um tipo se repete a vezes
- outro tipo se repete b vezes
- outro se repete c vezes, e assim por diante...
O número de permutações distintas é:
Pn(a,b,c...) = n! / (a! × b! × c! × ...)
Exemplo Clássico: Anagramas com Letras Repetidas
Quantos anagramas (reorganizações das letras) podemos formar com a palavra "BANANA"?
Solução: A palavra tem 6 letras no total (n=6), com:
- Letra B: aparece 1 vez
- Letra A: aparece 3 vezes
- Letra N: aparece 2 vezes
P₆⁽³,²⁾ = 6! / (3! × 2!) = (720) / (6 × 2) = 720 / 12 = 60 anagramas.
Por que dividimos? Se todas as 6 letras fossem diferentes, teríamos 6! = 720 anagramas. Mas como temos 3 letras A iguais, quaisquer permutações entre essas 3 letras A não geram novos anagramas. Há 3! = 6 maneiras de permutar essas letras A entre si que não contam como diferentes. Da mesma forma, as 2 letras N podem ser permutadas de 2! = 2 maneiras sem gerar novos anagramas. Por isso dividimos por esses valores.
Permutação Circular: Quando a Ordem é Cíclica
A permutação circular é usada quando organizamos elementos em um círculo, onde o que importa é a posição relativa entre os elementos, não uma posição absoluta inicial.
Fórmula da Permutação Circular
Para n elementos distintos em um círculo:
PCn = (n - 1)!
Exemplo Prático: Pessoas ao Redor de uma Mesa Redonda
De quantas maneiras diferentes 6 pessoas podem se sentar ao redor de uma mesa redonda?
Solução: Como é um arranjo circular, usamos:
PC₆ = (6 - 1)! = 5! = 5 × 4 × 3 × 2 × 1 = 120 maneiras.
Por que (n-1)! e não n!? Em um círculo, podemos "fixar" uma pessoa como referência para eliminar arranjos que são simplesmente rotações uns dos outros. Por exemplo, com 3 pessoas A, B, C em um círculo, a sequência ABC é a mesma que BCA e CAB (apenas girada). Fixando A em uma posição, temos apenas (n-1)! arranjos distintos para as outras pessoas.
Tabela Comparativa dos Três Tipos de Permutação
| Tipo | Quando Usar | Fórmula | Exemplo |
|---|---|---|---|
| Simples | Todos elementos distintos, ordem linear | Pn = n! | Organizar 4 livros diferentes: 4! = 24 |
| com Repetição | Alguns elementos se repetem | Pn(a,b,c...) = n!/(a!b!c!...) | Anagramas de "CASA": 4!/(2!) = 12 |
| Circular | Elementos dispostos em círculo | PCn = (n-1)! | 5 pessoas em mesa redonda: 4! = 24 |
Exercício Resolvido Nível Básico: Permutação Simples
Problema: Corrida com 8 Atletas
Em uma corrida com 8 atletas, de quantas maneiras diferentes podem ser distribuídas as medalhas de ouro, prata e bronze? (Considere que não há empates).
Passo 1: Analisar o Problema
Estamos organizando 3 posições distintas (1º, 2º, 3º lugar) entre 8 atletas. A ordem importa (ouro ≠ prata ≠ bronze).
Passo 2: Identificar o Tipo de Problema
Este não é exatamente uma permutação simples P₈, pois não estamos organizando todos os 8 atletas, apenas os 3 primeiros. Este é um problema de Arranjo (que veremos no próximo artigo).
Podemos resolver pelo PFC: para o ouro: 8 opções; para a prata: 7 opções restantes; para o bronze: 6 opções restantes.
Passo 3: Calcular pelo PFC
Total = 8 × 7 × 6 = 336 maneiras.
Passo 4: Resposta
Resposta: As medalhas podem ser distribuídas de 336 maneiras diferentes.
Observação: Este exercício mostra a diferença entre permutação (organizar todos os elementos) e arranjo (organizar apenas alguns dos elementos).
Exercício Resolvido Nível Intermediário: Permutação com Repetição
Problema: Bandeiras com Faixas de Cores
Quantas bandeiras diferentes com 9 faixas horizontais podemos formar se dispomos de 3 faixas brancas, 4 faixas azuis e 2 faixas vermelhas?
Passo 1: Identificar os Dados
Temos n = 9 faixas no total, com:
- Brancas: a = 3
- Azuis: b = 4
- Vermelhas: c = 2
Passo 2: Escolher a Fórmula Adequada
Como temos elementos que se repetem, usamos a fórmula da permutação com repetição:
P₉⁽³,⁴,²⁾ = 9! / (3! × 4! × 2!)
Passo 3: Calcular os Fatoriais
- 9! = 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 362.880
- 3! = 3 × 2 × 1 = 6
- 4! = 4 × 3 × 2 × 1 = 24
- 2! = 2 × 1 = 2
Passo 4: Executar a Divisão
Denominador: 6 × 24 × 2 = 288
P₉⁽³,⁴,²⁾ = 362.880 / 288 = 1.260
Passo 5: Resposta Final
Resposta: Podemos formar 1.260 bandeiras diferentes com essa composição de cores.
Exercício Avançado: Combinação de Conceitos
Problema: Comissão com Cargos Específicos
De um grupo de 10 pessoas, sendo 6 mulheres e 4 homens, deseja-se formar uma comissão com 5 pessoas: 1 presidente, 1 vice-presidente, 1 secretário e 2 conselheiros (estes dois últimos com funções idênticas).
a) Quantas comissões são possíveis sem restrição de gênero?
b) Quantas comissões são possíveis se o presidente deve ser homem e há pelo menos uma mulher na comissão?
Parte A: Sem Restrição de Gênero
Passo 1: Entender a Estrutura
Temos 3 cargos distintos (presidente, vice, secretário) e 2 cargos idênticos (conselheiros).
Passo 2: Estratégia de Resolução
1. Escolher quem será presidente: 10 opções
2. Escolher vice entre as 9 restantes: 9 opções
3. Escolher secretário entre as 8 restantes: 8 opções
4. Escolher 2 conselheiros entre as 7 restantes: Como os cargos são idênticos, a ordem não importa. Isso é uma combinação C₇,₂.
Passo 3: Calcular
Número de maneiras = 10 × 9 × 8 × C₇,₂
C₇,₂ = 7! / (2! × 5!) = (7 × 6) / (2 × 1) = 21
Total = 10 × 9 × 8 × 21 = 720 × 21 = 15.120
Parte B: Com Restrições de Gênero
Passo 1: Analisar as Restrições
1. Presidente deve ser homem (4 opções)
2. Pelo menos uma mulher na comissão
Passo 2: Estratégia Mais Fácil (Complementar)
É mais fácil calcular o total com presidente homem e subtrair as comissões sem mulheres (ou seja, só com homens).
Passo 3: Total com Presidente Homem
Presidente: 4 opções (homens)
Depois, escolher os outros 4 membros entre as 9 pessoas restantes (6 mulheres + 3 homens):
1. Escolher vice: 9 opções
2. Escolher secretário: 8 opções
3. Escolher 2 conselheiros entre 7 restantes: C₇,₂ = 21
Total parcial = 4 × 9 × 8 × 21 = 4 × 1.512 = 6.048
Passo 4: Comissões sem Mulheres (Apenas Homens)
Após escolher presidente homem (4 opções), restam 3 homens.
Precisamos escolher mais 4 pessoas, mas só temos 3 homens disponíveis → IMPOSSÍVEL formar comissão de 5 pessoas só com homens (só temos 4 no total).
Portanto, número de comissões sem mulheres = 0.
Passo 5: Resultado Final
Comissões válidas = Total com presidente homem - Comissões sem mulheres
= 6.048 - 0 = 6.048
Respostas Finais
a) 15.120 comissões sem restrição de gênero.
b) 6.048 comissões com presidente homem e pelo menos uma mulher.
Conclusão: A Ordem Como Elemento Central
A permutação, em suas três formas principais (simples, com repetição e circular), é a ferramenta matemática para contar organizações onde a ordem dos elementos importa. Você aprendeu que a permutação simples (n!) organiza elementos distintos, a permutação com repetição (n!/(a!b!c!...)) lida com elementos repetidos, e a permutação circular ((n-1)!) organiza elementos em círculo.
Cada tipo de permutação resolve uma classe específica de problemas do mundo real: desde organizar livros ou formar filas (simples), criar anagramas ou sequências com elementos repetidos (com repetição), até dispor pessoas em mesas redondas ou colares de contas (circular). Dominar esses conceitos é fundamental para o próximo passo: entender arranjos e combinações, onde não organizamos todos os elementos disponíveis, mas apenas uma seleção deles.