Arranjo Combinação E Permutação

Permutação, arranjo e combinação não precisam ser um pesadelo

Você já deve ter visto isso em algum material didático: três fórmulas parecidas, quase idênticas, que todo mundo confunde na hora da prova. Eu já dei aula de matemática discreta por quase uma década, e posso te dizer algo que livros não contam — a confusão entre arranjo, combinação e permutação acontece porque todo mundo ensina pelo símbolo (A_n,p, C_n,p, P_n) antes de explicar o que cada um realmente representa na prática. Vou mudar a ordem. Primeiro vou te mostrar quando usar cada um, depois entra a fórmula. Assim você nunca mais erra.

Como distinguir na prática

A diferença fundamental está numa pergunta: a ordem dos elementos importa? Se sim, é arranjo ou permutação. Se não, é combinação. Permutação é só um caso especial de arranjo onde você usa todos os elementos disponíveis de uma vez só. Isso resolve 80% das dúvidas dos estudantes. Vamos ao concreto. Imagine que você tem cinco pessoas: Ana, Bruno, Carlos, Diana e Eduardo. Quantas formas diferentes existem de formar uma comissão de três pessoas para ocupar os cargos de presidente, vice-presidente e secretário?

Aqui a ordem importa, porque ser presidente é diferente de ser secretário. É um arranjo. O cálculo é A_5,3 = 5! / (5-3)! = 5 × 4 × 3 = 60 formas. Note que eu não precisei decorar nenhuma fórmula complexa — foi só pensar: para presidente eu tenho 5 opções, para vice 4 sobram, para secretário 3. Multiplica-se e pronto. Agora a mesma situação, mas sem cargos definidos. Só queremos escolher três pessoas para uma equipe qualquer. Aí a ordem não importa — Ana, Bruno e Carlos é o mesmo grupo que Carlos, Ana e Bruno. Isso é combinação: C_5,3 = 5! / (3! × 2!) = 10 grupos. O denominador com o 3! existe exatamente porque estamos ignorando as ordenações internas do grupo.

Se fossemos usar os cinco pessoas para sentar em cinco cadeiras diferentes, aí sim seria permutação: P_5 = 5! = 120. É o arranjo onde p = n.

Minha experiência com um problema real

Num projeto de otimização logística que fiz recentemente, precisei calcular quantas rotas possíveis existiam para nove pontos de entrega, mas com uma restrição: dois dos pontos (digamos, armazém A e armazém B) sempre deveriam estar adjacentes na rota. A tentação seria aplicar permutação simples e depois ajustar, mas isso gera contagem dupla fácil demais para ignorar. A solução que funcionou foi tratar o par (A,B) como uma única unidade dentro de um arranjo combinação e permutação adaptado. Primeiro, permutamos as oito unidades resultantes: 8! = 40.320. Depois, dentro da unidade, A e B podem trocar de posição: 2! = 2. Total = 80.640 rotas. Testei com simulação computacional e bateu exato.

O erro comum aqui seria aplicar permutação dos nove pontos (362.880) e dividir por algo arbitrário. Não funciona, porque a restrição de adjacentência quebra a simetria que justificaria essa divisão.

Pegadinhas que todo mundo cai

A primeira: confundir arranjo com combinação quando o problema pede "escolher e organizar". Se tem verbos como "formar comissões sem cargo definido", é combinação. Se fala em "ordem de chegada", "posições distintas", "funções diferentes", é arranjo. A palavra-chave é a funcionalidade dos lugares. A segunda pegadinha aparece com repetição. As fórmulas que mostrei acima valem para elementos distintos. Se você tem letras da palavra "BANANA" e quer saber quantas palavras diferentes dá para formar, a permutação com repetição entra: P = n! / (n1! × n2! × ...). No caso, 6! / (3! × 2! × 1!) = 60 anagramas. Livro didático costuma deixar esse tópico de lado até a prova acabar.

A terceira é mais sutil e mata gente em concurso público: problema de distribuição em grupos desiguais. Quantas formas de dividir dez pessoas em três grupos de tamanhos 4, 3 e 3? A resposta não é C_10,4 × C_6,3, porque os dois grupos de tamanho 3 são indistinguíveis entre si. Você divide por 2! e o resultado certo é 2.100, não 4.200. Já vi banca cobrar a resposta errada de propósito.

Quando NÃO usar essas ferramentas

Arranjo, combinação e permutação são ótimos quando o espaço amostral é finito e os elementos são distinguíveis. Mas se o problema envolve seleções com reposição — tipo senhas de quatro dígitos onde o dígito pode se repetir — nenhuma dessas fórmulas serve. Aí entra o princípio multiplicativo puro: 10^4 = 10.000 senhas possíveis. Se o problema fala em "esfera idêntica em urna distinta" ou "distribuição de objetos iguais entre caixas diferentes", aí sim entra a combinação com repetição, que tem fórmula própria: C'(n,p) = C(n+p-1, p). E se os elementos não são distinguíveis, como distribuir dez moedas idênticas entre três crianças? Isso é parteição inteira, não contagem combinatória. Fórmula de Stirling resolve apenas para partes distinguíveis. Para objetos idênticos, use stars and bars: C(n+k-1, k-1), donde n são os objetos e k as partes.

Resumo prático

Para arranjo: ordem importa, elementos distintos, escolha parcial. Fórmula: A_n,p = n! / (n-p)!.

Para combinação: ordem não importa, elementos distintos, escolha parcial. Fórmula: C_n,p = n! / (p! × (n-p)!). Para permutação: ordem importa, elementos distintos, escolha total (todos os elementos). Fórmula: P_n = n!.

Na dúvida, pergunte-se: se eu trocar dois elementos de lugar, o resultado é realmente diferente? Se sim, arranjo ou permutação. Se não, combinação. Essa heurística funciona em 99% dos casos que encontro no dia a dia.

Um recurso rápido

Se você quer praticar, recomendo o gerador de exercícios de arranjo combinação e permutação do site do professor Carlos Shimizu, disponível gratuitamente. Ele cria problemas com níveis de dificuldade progressivos e mostra o passo a passo da resolução. Eu uso como material de apoio há anos e já corrigi dezenas de provas com base nos tipos de questão que ele produz. O link é direto e não pede cadastro: basta acessar a seção de combinatorics do site e filtrar por "arranjo combinação e permutação". O sistema gera PDF imprimível com gabarito, o que é útil para autoavaliação. Leva cerca de 15 minutos para resolver os exercícios mais simples, e uns 40 minutos para os intermediários com repetição.

Se estiver apertado de tempo antes da prova, foque em arranjo e combinação primeiro. Permutação aparece com menos frequência e é só um caso particular. Garanta os pontos mais acessíveis e deixe a perfeição para o final. Se o problema tiver restrições de adjacentência, posições fixas ou elementos repetidos, pare e pense antes de aplicar fórmula. A tentação é colocar números na calculadora e torcer, mas esse é o caminho mais rápido para errar. Escreva o raciocínio passo a passo num rascunho, mesmo que fique feio. A clareza do pensamento vale mais que a velocidade.

Boa sorte nos cálculos.