Arranjo E Combinação Formula

Quando usar arranjo ou combinação na prática

A diferença entre arranjo e combinação parece óbvia nos livros, mas na hora de resolver problemas reais todo mundo erra a mesma coisa. A gente confunde quando ordem importa ou não, e isso custa questão em prova e tempo no trabalho. Vou explicar do jeito que eu uso todo dia, sem rodeio. O problema principal é este: em arranjos, a sequência dos elementos faz diferença. Se você tem os itens A, B e C e forma o par AB, isso é diferente de BA. Em combinação, AB e BA são a mesma coisa. Só isso muda a fórmula inteira.

arranjo e combinação formula

Aqui estão as fórmulas, mas preste atenção ao detalhe que quase todo mundo esquece. Arranjo simples de n elementos tomados p a p: A(n,p) = n! / (n-p)!

Combinação simples de n elementos tomados p a p: C(n,p) = n! / [p! × (n-p)!] O fatorial no denominador da combinação é o que elimina a repetição de ordens. Sem ele, você conta AB e BA como dois resultados diferentes, o que está errado se a ordem não importa.

Eu já perdi tempo porque não via que um problema de seleção de pessoas era combinação e não arranjo. O enunciado dizia "formar comitês de 3 pessoas entre 8 candidatos". A palavra "comitê" indica que a ordem dos integrantes não faz diferença. Usei arranjo na primeira tentativa e o resultado veio quatro vezes maior do que o correto. O workaround foi simples: quando a pergunta fala em grupos, comitês, equipes, mãos de poker, qualquer coisa que seja "seleção" sem posição definida, é combinação. Quando fala em fila, senhas, medalhas, cargos distintos, é arranjo. Outro detalhe que os materiais didáticos não enfatizam: o caso em que p é igual a n. O arranjo vira a Permutação simples, que é só n!. A combinação C(n,n) é sempre 1. Isso é útil em problemas de alocação onde todos os elementos precisam ser usados. Vou dar um exemplo prático com números que eu realmente usei em uma lista de exercícios recente. Quantos grupos de 4 pessoas podemos formar a partir de 10?

C(10,4) = 10! / [4! × 6!] = 210. Agora, se fossem posições distintas — presidente, vice, tesoureiro, secretário — seriam arranjos: A(10,4) = 10! / 6! = 5040.

A diferença entre 210 e 5040 não é pequena. É exatamente o fator 4! = 24, que representa as permutações internas do grupo. Um erro recorrente que eu vejo é aplicar as fórmulas quando há repetição de elementos. Se você tem letras como na palavra "ESSÊNCIA", não dá para usar a combinação simples diretamente. Aí entra a análise combinatória com repetição, que é outro assunto. No arranjo com repetição de elementos, divide-se por fatorial de cada grupo de itens iguais. Também vale falar sobre o caso em que n é grande e p é pequeno. Nesses cenários, calcular fatoriais completos é perda de tempo. Para A(20,3), você não precisa de 20!. É só 20 × 19 × 18 = 6840. A fórmula simplifica automaticamente porque (n-p)! cancela os termos grandes. Eu costumo fazer essa simplificação na mão antes de any calculadora, porque evita erro de arredondamento em sistemas que tratam fatoriais como ponto flutuante.

Há ainda a combinação com repetição, que é aquele caso em que você pode escolher o mesmo elemento mais de uma vez. A fórmula é C(n+p-1, p). Já me deparei com problemas de distribuição de itens idênticos entre caixas distintas onde essa era a via correta. Sem reconhecer que era combinação com repetição, a solução se torna uma bagunça de casos separados. Resumindo sem resumo: identifique se ordem importa, verifique se há repetição de elementos, simplifique fatoriais antes de calcular, e trate casos especiais como p=n ou p=1 separadamente porque eles têm propriedades próprias que simplificam tudo. Se quiser uma referência rápida, a fórmula de arranjo é A(n,p) = n!/(n-p)! e a de combinação é C(n,p) = n!/(p!(n-p)!). Elas cobrem a maioria dos problemas do dia a dia. Quando o cenário foge disso, geralmente é combinatória com repetição ou algum problema de contagem mais elaborado que merece uma abordagem diferente.