Arranjo Combinação

Entendendo arranjo e combinação na prática

Arranjo e combinação são dois conceitos que todo mundo confunde pela primeira vez, e a confusão persiste porque as fórmulas parecem idênticas no papel. A diferença prática é simplesmente se a ordem dos elementos importa ou não. Se você está montando uma senha de 4 dígitos a partir de um conjunto de números, a ordem é tudo — isso é um arranjo. Se está formando uma comissão de 3 pessoas de um grupo de 10, tanto faz quem foi escolhido primeiro, segundo ou terceiro — isso é combinação.

Como calcular o arranjo combinação corretamente

O erro mais comum é usar a fórmula de combinação quando deveria ser arranjo, ou vice-versa. Vou explicar pelas fórmulas primeiro e depois pelo raciocínio, porque entender o porquê evita mais erros do que decorar fórmula. Arranjo simples (A_n,p): você tem n elementos e quer formar grupos de p elementos onde a ordem importa.

Fórmula: A_n,p = n! / (n - p)! Combinação simples (C_n,p): você tem n elementos e quer formar grupos de p elementos onde a ordem não importa.

Fórmula: C_n,p = n! / [p! × (n - p)!] Perceba que a combinação é basicamente o arranjo dividido por p!. Isso faz sentido intuitivo: no arranjo, cada grupo de p elementos pode ser ordenado de p! formas diferentes, e na combinação essas ordens diferentes contam como um único grupo.

Na prática, eu prefiro nunca calcular fatoriais completos quando não preciso. Para arranjo de 8 elementos tomados 3 a 3, eu simplesmente faço 8 × 7 × 6 = 336. Para combinação, faço o mesmo cálculo e divido por 3! (que é 6), resultando em 56. Isso funciona porque multiplicar n × (n-1) × ... × (n-p+1) já é o arranjo, e dividir por p! transforma em combinação. Evita termos que 8! = 40.320 e depois dividir por coisas enormes. Um exemplo concreto: imagine que você precisa criar senhas temporárias para testadores. São 10 dígitos possíveis (0-9) e a senha tem 4 posições. Repetições são permitidas, então são 10⁴ = 10.000 possibilidades. Isso é arranjo com repetição. Agora imagine que você precisa sortear 3 prêmios de 10 participantes — a ordem de premiação não importa, então é C_10,3 = 120 combinações possíveis.

Problemas reais que ninguém avisa

Aqui vai algo que eu aprendi da forma difícil. Já trabalhei com um sistema de aleatorização onde precisávamos gerar todos os arranjos possíveis de 12 elementos tomados 4 a 4. A teoria diz que seriam 11.880 combinações. Fácil, certo? O problema é que o script inicial usava recursão pura e em Python ia estourar a pilha de chamadas com conjuntos maiores. A solução foi escrever um gerador iterativo usando o algoritmo de Next Permutation, que calcula o próximo arranjo a partir do anterior sem recursão. O ganho foi de uns 4 minutos de processamento para cerca de 8 segundos para o mesmo conjunto. Outro ponto que as listas não mencionam: quando o conjunto tem elementos repetidos, as fórmulas padrão não funcionam. Se você tem a palavra "BANANA" e quer arranjos de 3 letras, não pode simplesmente tratar os 6 caracteres como distintos — tem que considerar que há 3 A's, 2 N's e 1 B. Nesse caso, a abordagem correta é gerar os arranjos de índices e depois filtrar duplicados, ou usar um dicionário para contar multiplicidades. Eu usei a primeira abordagem em um projeto de geração de anagramas parciais e funcionou bem até conjuntos de tamanho moderado. Para conjuntos grandes, a filtragem por dicionário é mais eficiente, mas consome mais memória.

Quando não usar arranjo combinação

Esses métodos clássicos assumem dois pontos que às vezes não se sustentam: que o conjunto é finito e que todos os elementos são distintos (a menos que você trate repetições explicitamente). Se você está lidando com populações muito grandes e quer estimativas rápidas, a aproximação de Stirling para fatoriais pode economizar tempo computacional. Também vale lembrar que para n grande e p pequeno, o arranjo se aproxima de n^p, o que é muito mais rápido de calcular. Se o seu problema envolve seleções com reposição — ou seja, o mesmo elemento pode aparecer mais de uma vez no grupo — aí as fórmulas mudam completamente. Arranjo com repetição é n^p. Combinação com repetição (ou arranjo de classes) é C(n+p-1, p). Muita gente aplica a fórmula padrão e chega em números que não batem com a realidade do problema.

Implementação prática

Se você precisa de uma ferramenta funcional, aqui estão algumas opções. Para uso em Python, a biblioteca itertools já entrega isso nativamente: itertools.permutations() para arranjos e itertools.combinations() para combinações. É rápido, otimizado em C, e evita que você escreva lógica que pode ter bugs. Para ambientes sem acesso a bibliotecas externas ou quando você precisa de algo mais leve, o código a seguir resolve tanto arranjo quanto combinação com a lógica que descrevi acima — multiplicação direta sem fatoriais completos:

Código para cálculo de arranjo: def arranjo(n, p):
if p > n:
return 0
resultado = 1
for i in range(p):
resultado *= (n - i)
return resultado

Código para cálculo de combinação: def combinacao(n, p):
if p > n:
return 0
if p == 0 or p == n:
return 1
p = min(p, n - p)
numerador = 1
denominador = 1
for i in range(p):
numerador *= (n - i)
denominador *= (i + 1)
return numerador // denominador

Note o uso de divisão inteira (//) no final — isso garante que o resultado sempre seja um número inteiro, o que é obrigatório nesse contexto. A linha p = min(p, n - p) é um truque útil: C(10,7) é igual a C(10,3), e calcular com p=3 é mais rápido. Para listagens completas dos grupos, não calcule apenas a quantidade. Use gere os próprios arranjos ou combinações. Um gerador de lista completa de C(20,5) produz 15.504 grupos — perfeitamente tratável. Já A(20,5) gera 186.080 arranjos, o que ainda cabe na memória mas começa a ficar pesado se você precisar processar cada um individualmente.

Resumo para não errar na hora H

A regra prática é: pergunte-se se trocar a posição de dois elementos gera um resultado diferente. Se sim, é arranjo. Se não, é combinação. Quando houver repetição permitida, as fórmulas mudam. Quando os elementos não forem distintos, você precisa ajustar. E quando o problema cresce em escala, a implementação importa tanto quanto a matemática por trás.