Como identificar e calcular combinações em problemas de contagem

Na análise combinatória, uma combinação é uma seleção de elementos onde a ordem não faz diferença. Ou seja, o que importa é quem está no grupo, e não a sequência em que os elementos aparecem.

O que são combinações?

Imagine que você tem um grupo de elementos e quer escolher alguns deles, mas a ordem não altera o resultado. Isso é uma combinação.

Exemplo simples:

Suponha que você tenha 4 frutas: maçã, banana, laranja e pera, e quer escolher 2 para levar. Escolher maçã e banana é a mesma coisa que escolher banana e maçã — a ordem não importa.

Como calcular combinações?

A fórmula para calcular o número de combinações possíveis de p elementos escolhidos entre n disponíveis é:

• C(????, ????) = ????! / [????! × (???? − ????)!]

Onde:

• ????! é o fatorial de ????, o total de elementos;
• ????! é o fatorial do número de elementos que escolhemos;
• (????−????)! é o fatorial da diferença entre o total e o que foi escolhido.

Exemplo prático

Quantas duplas diferentes podem ser formadas com 4 alunos?

• Total de alunos: ???? = 4
• Número de alunos por dupla: ???? = 2

Aplicando a fórmula:

• C(4, 2) = 4! / [2! × (4 − 2)!] = 24 / (2 × 2) = 24 / 4 = 6

Ou seja, é possível formar 6 duplas diferentes.

Diferença entre combinação e permutação

• Na permutação, a ordem importa (ex.: fila, senha, arranjo).
• Na combinação, a ordem não importa (ex.: grupos, times, comissões).

Quando usar combinações?

Use combinações quando:

• Você quer selecionar elementos de um grupo maior;
• A ordem dos elementos não faz diferença;
• Não há repetição dos elementos escolhidos.