Análise Combinatória: arranjos, permutações e combinações
Aprenda a contar possibilidades sem listar todas: permutações, arranjos e combinações, com fatorial, exemplos explicados e exercícios comentados.
O que você vai aprender
- Distinguir permutações, arranjos e combinações
- Justificar fórmulas usando contagem por etapas
- Resolver exercícios com e sem ordem de seleção
Entenda o assunto
A análise combinatória estuda métodos para contar configurações possíveis sem precisar escrever uma lista enorme de casos. Ela aparece ao formar equipes, organizar filas, distribuir posições e analisar resultados de experimentos.
O passo decisivo é interpretar a pergunta: trocar a ordem produz um resultado diferente? Há repetição permitida? Quantos objetos são escolhidos? Só depois dessas respostas vale decidir a fórmula.
O que a análise combinatória investiga?
Contar é determinar quantos resultados diferentes atendem às condições de uma situação. Em problemas pequenos, podemos listar possibilidades e eliminá-las uma a uma. Quando os casos são numerosos, as regras de contagem organizam o raciocínio e reduzem o risco de duplicar ou esquecer resultados.
Uma escolha de três pessoas pode representar tanto uma fila quanto uma equipe. A quantidade de participantes é a mesma, mas a interpretação altera o número de resultados: em uma fila AB e BA diferem; numa equipe sem cargos, AB e BA representam o mesmo grupo.
O princípio multiplicativo por trás das fórmulas
Se uma primeira decisão pode ser feita de m maneiras e cada decisão admite n maneiras de completar a segunda, o total é m×n. Uma sequência de três posições distintas disponíveis em um grupo de cinco pessoas tem 5×4×3 escolhas ordenadas.
O número de opções pode diminuir nas etapas seguintes: quando não há reposição, a primeira pessoa escolhida deixa de estar disponível. Esse produto das opções sucessivas é a origem das expressões com fatoriais, arranjos e permutações.
Fatorial: produto de números consecutivos
Para inteiro não negativo n, a notação n! representa n×(n−1)×...×1. Por exemplo, 5! = 120 e 3! = 6. Esse produto conta de quantas formas n objetos distintos podem ocupar n posições distintas, sem repetir nenhum objeto.
Define-se 0! = 1: organizar zero objetos tem uma única configuração vazia. Essa convenção preserva as fórmulas, como A(n,n) = n!/(n−n)! = n!/0! = n!. O fatorial cresce rapidamente e pede atenção às contas.
Permutação simples: ordenar todos os elementos
Permutar significa rearranjar objetos. Se existem n objetos distintos e todas as posições precisam ser preenchidas, as escolhas são n, depois n−1, depois n−2, até restar uma única possibilidade. O produto dá Pₙ = n!.
Ao reorganizar quatro livros diferentes na estante, a primeira posição aceita quatro livros, a segunda três, a terceira dois e a última um. São 4! = 24 disposições. Se algum livro fosse indistinguível de outro, essa contagem precisaria ser corrigida.
Arranjo simples: escolher e ordenar parte dos objetos
Um arranjo corresponde a uma lista ordenada de p objetos distintos retirados de n disponíveis, sem repetição, com 0 ≤ p ≤ n. Para preencher cada vaga, multiplicamos n×(n−1)×...×(n−p+1), chegando a A(n,p) = n!/(n−p)!.
Esse é o modelo de um pódio de três lugares entre oito competidores, quando cada pessoa ocupa no máximo uma posição. Como ouro, prata e bronze não são equivalentes, trocar duas pessoas produz outro resultado. Para oito competidores: 8×7×6 = 336.
Combinação simples: escolher sem ordenar
Combinar é selecionar p objetos dentre n, sem repetição, quando a ordem de escolha não cria resultados novos. O produto n×(n−1)×...×(n−p+1) conta cada conjunto p! vezes, pois cada grupo pode ser listado de p! ordens.
Para retirar essa duplicação, dividimos o total de arranjos por p!: C(n,p) = n!/[p!(n−p)!]. Por exemplo, escolher três de cinco amigos produz C(5,3) = 5!/(3!×2!) = 10 grupos, e não 60 listas ordenadas.
Como lidar com repetição de opções ou letras
A possibilidade de repetir escolhas muda o problema. Em uma senha de três caracteres numéricos, admitindo 0 a 9 em qualquer posição, há 10×10×10 = 1.000 resultados. Sem repetição, seriam 10×9×8 = 720. Por isso, não use automaticamente uma fórmula sem antes ler as regras.
Também há permutações de objetos iguais. Na palavra OVO, as duas letras O não são distinguíveis: são 3!/2! = 3 anagramas diferentes, OVO, OOV e VOO. O divisor retira as trocas entre elementos iguais que não mudam o resultado.
Restrições, cargos e escolhas proibidas
Nem todos os problemas permitem escolher livremente. Para números de três algarismos, o primeiro dígito não pode ser zero; se a repetição é permitida, temos 9×10×10 = 900 números, não 10³. A restrição aparece já na primeira etapa.
Quando há cargos, as posições normalmente são distintas. Para presidente e vice entre quatro pessoas, existem 4×3 = 12 escolhas. Se o enunciado disser apenas “duas pessoas”, sem cargos, a mesma dupla não pode ser contada duas vezes: C(4,2) = 6.
Como a combinatória ajuda a calcular probabilidades
Quando todos os resultados elementares são equiprováveis, podemos calcular uma chance dividindo o número de casos favoráveis pelo número de casos possíveis. A combinatória ajuda justamente a contar esses conjuntos quando enumerá-los seria trabalhoso.
Para sortear duas pessoas de cinco e obter uma dupla específica, temos C(5,2) = 10 duplas igualmente prováveis, se o sorteio é uniforme; a chance é 1/10. Se as opções não forem equiprováveis, a contagem sozinha não determina a probabilidade.
Como decidir a fórmula e verificar o resultado
Faça quatro perguntas: quantos objetos estão disponíveis, quantos serão escolhidos, a ordem altera o resultado e a repetição é permitida? Com essas respostas, identifique se o problema exige multiplicar opções, ordenar todos os elementos, ordenar parte deles ou formar grupos sem ordem.
Como verificação, compare métodos em um caso pequeno. Para selecionar dois de três elementos A, B, C sem ordem, a lista {AB, AC, BC} contém três grupos e confirma C(3,2) = 3. Esse hábito revela se você contou uma possibilidade duas vezes.
Passo a passo
- 01
Defina exatamente o que conta como uma possibilidade diferente: lista ordenada, grupo sem ordem ou sequência com repetição.
- 02
Anote a quantidade de opções em cada etapa e se uma escolha remove opções das etapas seguintes.
- 03
Use o princípio multiplicativo para contar sequências e ajuste a contagem caso a mesma configuração tenha sido contada várias vezes.
- 04
Confira o resultado com uma lista pequena ou um diagrama de árvore e identifique as restrições do enunciado.
Exemplos resolvidos
Veja como aplicar o conceito a situações concretas.
Três pessoas em uma fila
Com Ana, Bia e Caio em três posições, há três opções para a primeira, duas para a segunda e uma para a última. Portanto 3×2×1 = 6 filas distintas: uma permutação de três pessoas.
Pódio com cinco participantes
Para ouro, prata e bronze entre cinco pessoas distintas, a posição muda o resultado. Existem 5 opções para ouro, 4 para prata e 3 para bronze: 5×4×3 = 60 pódios possíveis.
Comissão de duas pessoas
Para escolher duas pessoas de cinco, sem cargos diferentes, a dupla {Ana, Bia} é a mesma que {Bia, Ana}. A contagem 5×4 = 20 ordena as escolhas e conta cada dupla duas vezes: C(5,2) = 20/2 = 10.
Escolhendo três entre seis
Uma equipe de três alunos entre seis não depende de ordem. A contagem ordenada é 6×5×4 = 120; cada grupo aparece em 3! = 6 ordens. Logo C(6,3) = 120/6 = 20 equipes.
Anagramas sem letras repetidas
A palavra SOL tem três letras distintas. O número de reorganizações é 3! = 6: SOL, SLO, OSL, OLS, LSO e LOS. Cada posição ocupada reduz as opções seguintes.
Anagramas com repetição
A palavra ARARA tem cinco letras, sendo três A e dois R. Começar com 5! contaria como diferentes trocas de letras iguais; dividimos por 3! e por 2!: 5!/(3!×2!) = 10 anagramas distintos.
Senha de quatro algarismos
Se os quatro algarismos de uma senha podem se repetir, há 10 opções para cada posição, inclusive zero no início: 10⁴ = 10.000 senhas. Não aplique arranjo sem repetição a esse caso.
O que vale lembrar
Hora de praticar
Escolha uma resposta para cada questão e confira a explicação.
Perguntas frequentes: Análise Combinatória
Qual é a diferença entre arranjo e combinação?
No arranjo, a ordem importa: presidente e vice não podem trocar de cargo sem gerar resultado novo. Na combinação, a ordem não importa: uma mesma dupla forma um único grupo.
Quando devo usar permutação simples?
Quando todos os n objetos distintos serão organizados em n posições e não há repetição, use Pₙ = n!. Restrições ou objetos repetidos exigem ajustes.
Por que 0! é igual a 1?
Porque existe uma única forma de não escolher nenhum objeto, e essa convenção faz as fórmulas de arranjos e combinações funcionarem corretamente quando a seleção é vazia.
Como saber se a ordem importa?
Imagine trocar dois objetos escolhidos. Se o resultado descrito pelo enunciado mudar, conte listas ordenadas. Se continuar sendo o mesmo grupo, conte combinações.
Posso usar combinação se a escolha permite repetição?
Não diretamente a combinação simples C(n,p), pois ela pressupõe objetos distintos selecionados sem repetição. Com reposição, use uma contagem apropriada às regras.
A análise combinatória também aparece em probabilidade?
Sim. Ao calcular chances por contagem em espaços equiprováveis, precisamos contabilizar corretamente casos favoráveis e possíveis, muitas vezes com arranjos ou combinações.
Fontes e referências
Estas fontes ajudam a aprofundar os conceitos apresentados nesta aula. As explicações e os exemplos do UNVRST foram redigidos de forma independente.
- 7.2 Permutations — OpenStax — Contemporary Mathematics
- 7.3 Combinations — OpenStax — Contemporary Mathematics
- 13.5 Counting Principles — OpenStax — Algebra and Trigonometry