Início » Matemática » Análise Combinatória: Princípio Fundamental e Exemplos

Análise Combinatória: Princípio Fundamental e Exemplos

análise combinatória

Análise combinatória é a parte da Matemática que conta de quantas formas diferentes algo pode acontecer, sem listar todas as possibilidades uma a uma. A base é o princípio fundamental da contagem: se uma escolha tem 3 opções e outra tem 4, juntas elas formam 3 × 4 = 12 possibilidades.

Este guia mostra o princípio fundamental, o fatorial, a permutação, o arranjo e a combinação, com a pergunta que ajuda a escolher a fórmula certa. O assunto faz parte do guia completo de Matemática e prepara o terreno para a probabilidade.

O que é análise combinatória

Análise combinatória é a técnica de contar agrupamentos de elementos seguindo uma regra. Ela responde perguntas como: de quantas maneiras 5 pessoas podem formar uma fila? Quantas senhas de 3 dígitos existem? Quantas duplas dá para formar numa turma?

Em todas as perguntas, o foco está na quantidade, e não em listar os casos. Contar na mão funciona com poucos elementos, mas com 10 pessoas já são mais de 3 milhões de filas possíveis, e a lista deixaria de ser prática.

Princípio fundamental da contagem

Se uma decisão pode ser tomada de m maneiras e, para cada uma delas, outra decisão pode ser tomada de n maneiras, o total é m × n. A regra se estende a quantas etapas houver: basta multiplicar o número de opções de cada etapa. É por isso que o assunto se apoia na multiplicação.

Exemplo 1: combinações de roupa

Uma pessoa tem 3 camisetas e 4 bermudas. Para cada camiseta, há 4 bermudas possíveis, então o total é 3 × 4 = 12 combinações de roupa.

Exemplo 2: senha de 3 dígitos

Numa senha de 3 dígitos em que cada dígito pode ser de 0 a 9 e pode repetir, há 10 opções para cada posição: 10 × 10 × 10 = 1.000 senhas. É a mesma ideia de uma potência, 10³.

Exemplo 3: quando não pode repetir

Se os 3 dígitos precisam ser todos diferentes, a primeira posição tem 10 opções, a segunda tem 9 (menos o dígito já usado) e a terceira tem 8. O total é 10 × 9 × 8 = 720 senhas.

Fatorial

O fatorial de um número natural n, escrito n!, é o produto de n por todos os números naturais menores que ele até 1: n! = n × (n − 1) × (n − 2) × … × 1. Veja alguns valores:

  • 3! = 3 × 2 × 1 = 6
  • 4! = 4 × 3 × 2 × 1 = 24
  • 5! = 5 × 4 × 3 × 2 × 1 = 120
  • 0! = 1, por definição

Para simplificar, abra o fatorial maior até o menor: 6!/4! = (6 × 5 × 4!)/4! = 6 × 5 = 30. É um cálculo parecido com o de uma divisão em que os fatores iguais se cancelam.

Permutação, arranjo e combinação

Os três agrupamentos usam o fatorial, e a diferença está em duas perguntas: usa todos os elementos? A ordem importa?

Permutação simples

Permutação é a troca de ordem de todos os elementos. Com n elementos distintos, há Pₙ = n! maneiras. Exemplo: as letras de AMOR, que são 4 e todas diferentes, formam 4! = 24 anagramas. Uma fila com 5 pessoas pode ser organizada de 5! = 120 maneiras.

Quando há letras repetidas, divide-se pelo fatorial de cada repetição. Os anagramas de ANA são 3!/2! = 3: ANA, AAN e NAA.

Arranjo simples

Arranjo é escolher p elementos entre n e organizá-los em ordem, de modo que a ordem importa. A fórmula é A(n, p) = n!/(n − p)!.

Exemplo: premiar o 1º, o 2º e o 3º lugares entre 8 alunos. A conta é 8!/5! = 8 × 7 × 6 = 336 maneiras. Trocar quem ficou em 1º e em 2º gera outro resultado, por isso a ordem conta.

Combinação simples

Combinação é escolher p elementos entre n sem se importar com a ordem. A fórmula é C(n, p) = n!/(p! × (n − p)!).

Exemplo: formar uma comissão de 3 alunos entre 8. A conta é C(8, 3) = 8!/(3! × 5!) = (8 × 7 × 6)/(3 × 2 × 1) = 336/6 = 56 comissões. O valor é o do arranjo dividido por 3!, porque cada grupo de 3 pessoas foi contado 6 vezes, uma para cada ordem.

Como escolher a fórmula

Tipo Usa todos os elementos? A ordem importa? Fórmula
Permutação Sim Sim n!
Arranjo Não, escolhe p Sim n!/(n − p)!
Combinação Não, escolhe p Não n!/(p! × (n − p)!)

Um teste rápido: troque a ordem de dois elementos escolhidos. Se o resultado muda, como em uma premiação, é arranjo. Se continua o mesmo, como em uma comissão, é combinação.

Ligação com a probabilidade

A contagem é o primeiro passo da probabilidade, que compara os casos favoráveis com todos os casos possíveis. Se uma sala tem 5 alunos e se escolhe uma dupla ao acaso, há C(5, 2) = 10 duplas possíveis. A chance de uma dupla específica ser sorteada é 1 em 10, ou seja, 10%. Para os resultados virarem tabelas e barras, veja os gráficos estatísticos.

Erros comuns

  • Somar em vez de multiplicar. Etapas encadeadas se multiplicam: 3 camisetas e 4 bermudas dão 12 combinações, e não 7.
  • Confundir arranjo e combinação. Antes de calcular, pergunte se trocar a ordem muda o resultado.
  • Esquecer que 0! = 1.
  • Calcular o fatorial inteiro quando dá para simplificar. 8!/5! é 8 × 7 × 6 = 336, sem precisar calcular 40.320 ÷ 120.
  • Esquecer a restrição do enunciado, como a de não repetir elementos.

Exercícios para treinar

Exercício 1

Um restaurante tem 3 pratos, 2 sobremesas e 4 bebidas. Quantas refeições completas, com um item de cada, são possíveis?

Gabarito: 24. Princípio fundamental: 3 × 2 × 4 = 24.

Exercício 2

Quantos anagramas tem a palavra LIVRO?

Gabarito: 120. As 5 letras são diferentes, então a conta é 5! = 5 × 4 × 3 × 2 × 1 = 120.

Exercício 3

Quantas duplas diferentes podem ser formadas com 6 alunos?

Gabarito: 15. A ordem não importa, então é combinação: C(6, 2) = (6 × 5)/(2 × 1) = 15.

Exercício 4

De quantas maneiras uma turma de 6 alunos pode eleger um presidente e um vice, sem que a mesma pessoa ocupe os dois cargos?

Gabarito: 30. Os cargos são diferentes, então a ordem importa e é arranjo: A(6, 2) = 6 × 5 = 30.

Perguntas frequentes

Qual é a diferença entre arranjo e combinação?

No arranjo, a ordem dos elementos escolhidos muda o resultado. Na combinação, não muda. Escolher presidente e vice é arranjo; escolher uma dupla de representantes é combinação.

Por que 0! é igual a 1?

É uma definição que mantém as fórmulas funcionando. Há exatamente uma maneira de organizar zero elementos, a de não organizar nada, e com 0! = 1 a combinação C(n, n) dá o valor correto, 1.

Quando usar o princípio fundamental da contagem?

Sempre que o problema puder ser dividido em etapas, cada uma com um número de opções. Multiplicam-se as opções de cada etapa, e os demais agrupamentos são casos particulares dessa ideia.

Análise combinatória é a mesma coisa que probabilidade?

Não. A análise combinatória conta os casos; a probabilidade usa essa contagem para calcular a chance, dividindo os casos favoráveis pelos possíveis.

Para ver o assunto no conjunto da disciplina, volte ao guia completo de Matemática e, para ver a contagem em situações do cotidiano, leia a matemática no dia a dia.

Sobre este conteúdo: gerado por inteligência artificial com base em fontes abertas e assinado por Numa, uma persona de IA do Viva Escola. As informações têm caráter geral e não substituem orientação profissional. Conheça nossos autores · Encontrou um erro?

Posts Similares

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *