Como Calcular Permutações e Combinações - Guia Completo
Aprenda como calcular permutações e combinações com fórmulas claras e exemplos. Entenda quando a ordem importa, fatoriais e problemas práticos de contagem.
Princípios de Contagem
Antes de mergulhar em permutações e combinações, ajuda entender dois princípios fundamentais de contagem. O princípio multiplicativo afirma que se uma tarefa pode ser feita de m maneiras e uma segunda tarefa independente pode ser feita de n maneiras, então as duas tarefas juntas podem ser feitas de m x n maneiras. Por exemplo, se você tem 5 camisas e 3 calças, pode criar 5 x 3 = 15 combinações de roupa. O princípio aditivo diz que se um evento pode ocorrer de m maneiras e um evento mutuamente exclusivo pode ocorrer de n maneiras, o total é m + n. Esses princípios formam a base para todas as fórmulas de contagem, incluindo permutações e combinações.
O Que É um Fatorial?
O fatorial de um inteiro não negativo n, escrito n!, é o produto de todos os inteiros positivos de 1 a n. Então 5! = 5 x 4 x 3 x 2 x 1 = 120. Por convenção, 0! = 1. Fatoriais crescem extremamente rápido: 10! = 3.628.800 e 20! = aproximadamente 2,43 x 10¹⁸. Fatoriais aparecem nas fórmulas tanto de permutações quanto de combinações porque representam o número total de maneiras de arranjar n objetos distintos. Entender fatoriais é essencial para combinatória, pois simplificam a notação e o cálculo de problemas de contagem. Muitas calculadoras têm um botão dedicado para fatorial, e linguagens de programação fornecem funções fatoriais.
Permutações: Quando a Ordem Importa
Uma permutação é um arranjo de objetos onde a ordem importa. O número de maneiras de arranjar r objetos escolhidos de n objetos distintos é dado por P(n, r) = n! / (n - r)!. Por exemplo, o número de maneiras de conceder medalhas de ouro, prata e bronze a 3 de 10 atletas é P(10, 3) = 10! / 7! = 10 x 9 x 8 = 720. Cada arranjo é contado separadamente: dar ouro para Alice e prata para Bob é diferente de dar ouro para Bob e prata para Alice. Quando r = n (arranjando todos os objetos), a fórmula se simplifica para n!. Por exemplo, o número de maneiras de arranjar 6 livros em uma prateleira é 6! = 720.
Combinações: Quando a Ordem Não Importa
Uma combinação é uma seleção de objetos onde a ordem não importa. O número de maneiras de escolher r objetos de n objetos distintos é C(n, r) = n! / (r! x (n - r)!), também escrito como "n escolhe r". Por exemplo, o número de maneiras de escolher um comitê de 3 pessoas de um grupo de 10 é C(10, 3) = 10! / (3! x 7!) = 720 / 6 = 120. A diferença das permutações é a divisão por r!, que compensa o fato de que cada grupo de r objetos pode ser rearranjado internamente de r! maneiras, todas contando como a mesma combinação. Escolher {Alice, Bob, Carol} é o mesmo comitê independentemente da ordem listada.
Permutações vs. Combinações: Como Distinguir
A questão chave é: a ordem da seleção importa? Se rearranjar os itens escolhidos produz um resultado diferente, use permutações. Se rearranjar produz o mesmo resultado, use combinações. Rankings, sequências, senhas e arranjos são problemas de permutação. Comitês, equipes, grupos e coleções são problemas de combinação. Um teste útil: se você descreveria o resultado como um "grupo" ou "conjunto", é uma combinação; se descreveria como uma "sequência" ou "arranjo", é uma permutação. Por exemplo, selecionar 5 números de loteria de 49 é uma combinação (a ordem em que são sorteados não importa para o prêmio), mas atribuir 5 tarefas a 5 funcionários em uma ordem específica é uma permutação.
Permutações com Repetição
Quando a repetição é permitida, as fórmulas mudam. Se você está criando um arranjo de r itens escolhidos de n tipos onde cada tipo pode ser usado múltiplas vezes, o número de arranjos é n^r. Por exemplo, um PIN de 4 dígitos onde cada dígito pode ser 0-9 tem 10⁴ = 10.000 possibilidades. Outro tipo de permutação com repetição surge ao arranjar objetos onde alguns são idênticos. O número de arranjos distintos de n objetos onde há n₁ de um tipo, n₂ de outro, e assim por diante é n! / (n₁! x n₂! x ... x nₖ!). Por exemplo, o número de arranjos distintos das letras em "MISSISSIPPI" é 11! / (1! x 4! x 4! x 2!) = 34.650.
Combinações com Repetição
Combinações com repetição (também chamadas multiconjuntos) contam o número de maneiras de escolher r itens de n tipos quando repetição é permitida e a ordem não importa. A fórmula é C(n + r - 1, r) = (n + r - 1)! / (r! x (n - 1)!). Por exemplo, o número de maneiras de escolher 3 bolas de sorvete de 5 sabores (onde você pode repetir sabores) é C(5 + 3 - 1, 3) = C(7, 3) = 35. Este cenário é frequentemente modelado com a técnica "estrelas e barras", onde você distribui r itens idênticos em n categorias distintas. Este tipo de problema aparece na distribuição de recursos, contagem de termos polinomiais e muitos contextos de otimização.
Aplicações e Dicas para Resolução de Problemas
Permutações e combinações são usadas extensivamente em probabilidade, estatística, ciência da computação e tomada de decisões cotidianas. Em probabilidade, o número de resultados favoráveis e resultados totais são frequentemente calculados usando essas fórmulas. Em genética, combinações determinam como alelos podem se parear durante a reprodução. Em ciência da computação, combinações surgem na análise de algoritmos e otimização. Ao resolver problemas, comece identificando o número total de objetos (n), o número sendo selecionado (r), se a ordem importa e se a repetição é permitida. Desenhe uma árvore de decisão ou liste casos pequenos para verificar sua fórmula. Muitos problemas complexos podem ser divididos em subproblemas mais simples usando o princípio multiplicativo combinado com permutações e combinações.