Análise combinatória: permutações, arranjos e combinações

Análise combinatória: permutações, arranjos e combinações

Entenda como identificar, calcular e aplicar os principais métodos de contagem da Análise Combinatória

Muitas situações do cotidiano envolvem diferentes possibilidades: escolher uma roupa, montar uma senha, organizar pessoas ou selecionar integrantes para um grupo. Quando essas possibilidades são poucas, podemos simplesmente listá-las.

Entretanto, à medida que a quantidade de opções aumenta, listar cada caso torna-se inviável. É justamente nesse contexto que surgem estratégias matemáticas capazes de organizar as possibilidades de maneira rápida, sistemática e segura.

Nesse texto, você aprenderá a identificar, calcular e aplicar os principais métodos de contagem da Análise Combinatória. Acompanhe abaixo.

Pacote Vestibulares Platinum

Conheça nosso curso

Conceito

A Análise Combinatória é o ramo da Matemática que estuda maneiras de contar possibilidades sem precisar listar cada resultado individualmente. Um exemplo simples é saber quantas senhas diferentes podem ser criadas com quatro dígitos.

Em situações simples é possível fazer essa contagem manualmente. Porém, quando o número de possibilidades aumenta, como saber o número de combinações das seis dezenas da loteria, essa estratégia se torna demorada e sujeita a erros.

A Análise Combinatória resolve esse problema por meio de regras e fórmulas que organizam a contagem. Seu principal objetivo não é apenas calcular, mas entender o que torna uma possibilidade diferente da outra.

Princípio Fundamental da Contagem e cálculo do fatorial

Princípio Fundamental da Contagem

O Princípio Fundamental da Contagem (PFC), é utilizado quando uma situação envolve duas ou mais etapas sucessivas. Ele estabelece que, se uma primeira decisão pode ser tomada de n₁ maneiras e, para cada uma dessas escolhas, uma segunda decisão pode ser tomada de n₂ maneiras. Assim, o número total de possibilidades é dado por:

N = n₁ · n₂

Ex.: Se uma pessoa possui 4 camisetas e 3 calças. Para cada camiseta escolhida, há 3 possibilidades de calça. Assim,

N = 4 · 3 = 12

Portanto, é possível formar 12 combinações de roupas.

Quando a situação envolve várias etapas, o princípio pode ser generalizado como:

N = n₁ · n₂ · n₃ · ⋯ · nₖ

É importante, porém, diferenciar o princípio multiplicativo do princípio aditivo. Quando as possibilidades envolvem etapas que ocorrem em conjunto, associadas à ideia de “e”, multiplicamos, já de representam alternativas excludentes, associadas à ideia de “ou”, somamos.

Ex.: Se uma lanchonete oferece 5 tipos de sanduíche ou 4 tipos de salada, e o cliente escolherá apenas uma opção, o número de possibilidades será:

N = 5 + 4 = 9

Assim, há 9 opções de escolha.

Fatorial

O fatorial de um número natural n é representado por “n!” e corresponde ao produto de todos os números inteiros positivos de n até 1:

n! = n · (n − 1) · (n − 2) · ⋯ · 2 · 1

De forma recursiva, também pode ser definido por:

n! = n · (n − 1)!, para n ≥ 1, com 0! = 1.

Ex.:

5! = 5 · 4 · 3 · 2 · 1 = 120

Duas convenções são fundamentais:

1! = 1

0! = 1

O fatorial aparece principalmente em problemas que envolvem a organização ou ordenação de elementos. 

+Veja também: Fatorial: conceito, propriedades e aplicações

Principais agrupamentos da Análise Combinatória

Os agrupamentos podem ser classificados considerando duas informações:

  • n: quantidade total de elementos disponíveis;
  • p: quantidade de elementos que serão escolhidos ou posições que serão ocupadas.

A pergunta mais importante é: A ordem dos elementos altera o resultado final? A partir dessa pergunta, distinguimos três grupos principais:

AgrupamentoCaracterística principal
PermutaçãoTodos os elementos são utilizados e a ordem importa.
ArranjoApenas parte dos elementos é utilizada e a ordem importa.
CombinaçãoApenas parte dos elementos é utilizada e a ordem não importa.

Permutação simples

A permutação simples ocorre quando todos os n elementos disponíveis são utilizados e desejamos determinar de quantas maneiras eles podem ser organizados. Sua fórmula é:

Pn=n!

Por exemplo, quantos anagramas podem ser formados com a palavra AMOR? As quatro letras são distintas e todas serão utilizadas. Portanto:

P4=4!

P4=4⋅3⋅2⋅1

P4=24

Logo, podem ser formados 24 anagramas.

Permutação circular

A permutação circular é utilizada quando os elementos são organizados em círculo e rotações equivalentes não são consideradas novas disposições. Sua fórmula é:

Pc (n)=(n-1)!

Imagine 6 pessoas sentadas ao redor de uma mesa redonda. Como as rotações da mesa não produzem uma nova organização relativa, fixamos uma pessoa e organizamos as outras 5:

Pc (6)=(6-1)!

Pc (6)=5! = 120

Assim, existem 120 disposições circulares distintas.

Permutação com repetição

A permutação com repetição ocorre quando alguns elementos são idênticos. Nesses casos, trocar elementos iguais não produz uma nova configuração. Logo, deve-se dividir o fatorial total pelos fatoriais das quantidades repetidas. A fórmula é:

Em que n é o número total de elementos e α, β, γ, … são as quantidades de elementos repetidos.

Ex.: A palavra BANANA. Apesar de possuir 6 letras:

  • A aparece 3 vezes;
  • N aparece 2 vezes;
  • B aparece 1 vez.

Logo:

Portanto, a palavra BANANA possui 60 anagramas distintos.

Arranjos simples

O arranjo simples ocorre quando escolhemos p elementos entre n disponíveis, sendo que a ordem dos elementos modifica o resultado. Nesse caso:

n > p

A fórmula é:

Ex.: Dez atletas disputam uma competição. De quantas maneiras diferentes pode ser formado o pódio com primeiro, segundo e terceiro lugares?

Temos:

  • n = 10 atletas;
  • p = 3 posições.

Como a ordem importa, utilizamos arranjo:

Observe que “Ana em primeiro e Bruno em segundo” é diferente de “Bruno em primeiro e Ana em segundo”. A inversão modifica o resultado. Outros exemplos são a formação de senhas com dígitos distintos e distribuição de cargos diferentes.

Combinações simples

A combinação simples ocorre quando escolhemos p elementos entre n disponíveis, mas a ordem não altera o agrupamento formado. Sua fórmula é:

O símbolo é lido como “n escolhe p”.

Ex.: Uma turma possui 10 estudantes. De quantas maneiras podemos escolher uma comissão de 3 estudantes?

Nesse caso, a comissão formada por Ana, Bruno e Carlos é a mesma comissão formada por Carlos, Bruno e Ana. A ordem não importa. Assim:

Existem, portanto, 120 comissões possíveis.

A combinação também aparece em sorteios de dezenas, formação de grupos de trabalho, escolha de elementos para formar subconjuntos e formação de triângulos a partir de pontos não colineares.

+ Veja também: O que cai sobre Análise Combinatória no Enem 

Relação e diferenciação entre arranjo e combinação

O arranjo considera diferentes as várias ordens de um mesmo grupo. A combinação elimina essas repetições dividindo pelo número de maneiras de ordenar os p elementos:

Essa relação explica por que a fórmula da combinação possui o fator p! no denominador.

Para decidir quando utilizar arranjo ou combinação deve-se usar o teste da inversão. Imagine que o problema pede para escolher Ana e Bruno.

  1. Considere a possibilidade “Ana e Bruno”.
  2. Inverta a ordem: “Bruno e Ana”.
  3. Pergunte: essa inversão representa uma nova possibilidade válida?

Se a resposta for sim, a ordem importa. O problema pode envolver arranjo ou Princípio Fundamental da Contagem. Se a resposta for não, a ordem não importa e ele envolve combinação.

Como a Análise Combinatória aparece nos vestibulares?

Em provas como Enem, Fuvest e Unicamp, a Análise Combinatória costuma aparecer em situações contextualizadas. O enunciado pode não mencionar diretamente “arranjo” ou “combinação”. O candidato precisa identificar a estrutura do problema.

São comuns questões em que:

  • Duas pessoas não podem ficar juntas;
  • Determinados elementos precisam ocupar posições específicas;
  • Uma senha deve conter pelo menos dois números pares;
  • Um grupo deve possuir uma quantidade mínima de mulheres; e
  • Alguns elementos não podem ser escolhidos simultaneamente.

Nessas situações, não basta aplicar uma fórmula diretamente. É necessário respeitar as condições do enunciado.

+ Veja também: Questões de Análise Combinatória das últimas edições da Unesp  

Questão do vestibular sobre Análise Combinatória

Unesp (2025 – 1ª fase)

Em uma urna, são colocados cartões idênticos: um cartão com o número 1, dois cartões com o número 2, três cartões com o número 3, e assim sucessivamente, até cem cartões com o número 100, totalizando 1 + 2 + 3 + … + 100 = 5050 cartões. A quantidade mínima de cartões que devem ser retirados aleatoriamente dessa urna para que se tenha certeza de que pelo menos 10 dos cartões retirados tenham um mesmo número é

A) 865.
B) 253.
C) 55.
D) 1001.
E) 11.

Resposta:

Para se retirar, com certeza, pelo menos 10 cartões de mesmo número, teremos de retirar todos os números com menos de 10 cartões, 9 cartões de todos os números que possuem 10 ou mais cartões e mais um — que possuirá um número repetido:

1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 · (100 − 9) + 1 = 865 cartões

Alternativa correta: A

Prepare-se para o vestibular com o Estratégia!

Nos cursos preparatórios da Coruja, os alunos são treinados para conectar diferentes áreas do conhecimento e aplicar essas informações em simulados e provas.

As aulas são ministradas por professores especialistas, com nossos Livros Digitais Interativos (LDI), além de contar com simulados exclusivos. Clique no banner e comece seus estudos com o Estratégia Vestibulares!

Pacote Enem TOP

Estude com o Estratégia Vestibulares

Você pode gostar também
Leia mais

Polinômios: o que são e como resolver

Quando equações possuem incógnitas e números conhecidos são chamadas de polinômios. As expressões polinomiais além de fornecerem resultados,…