O domínio rigoroso da análise combinatória representa um dos maiores diferenciais competitivos nas provas de Raciocínio Lógico-Matemático e Matemática em certames de alto nível no Brasil. Enquanto a maioria dos postulantes tropeça na identificação da estrutura do problema ou se perde em cálculos manuais extenuantes, os candidatos aprovados utilizam modelos mentais consolidados para diagnosticar com rapidez se a ordem dos elementos altera o agrupamento, aplicando com precisão o princípio multiplicativo ou as fórmulas de contagem.
Este compêndio pedagógico aprofunda o Princípio Fundamental da Contagem (regras do “E” e do “OU”), as propriedades operatórias do fatorial, o divisor de águas entre arranjos e combinações mediante o Teste da Inversão, permutações simples, circulares e com repetição, a técnica do bloco para elementos contíguos, o método do complementar para restrições do tipo “pelo menos um”, a partição por traços e bolas e o perfil detalhado das bancas Cebraspe, FGV e FCC.
O Princípio Fundamental da Contagem e as Regras do “E” e do “OU”
A espinha dorsal de toda a análise combinatória repousa sobre o Princípio Fundamental da Contagem (PFC), também denominado Princípio Multiplicativo. Todas as fórmulas clássicas que regem permutações, arranjos e combinações nada mais são do que simplificações e atalhos algébricos derivados desse postulado lógico primordial.
O enunciado formal estabelece que, se uma tomada de decisão compõe-se de k etapas sucessivas e independentes, em que a primeira etapa pode ser realizada de n1 maneiras, a segunda de n2 maneiras, e assim por diante até a k-ésima etapa com nk opções, o número total de modos de realizar a sequência completa de decisões é o produto:
Total = n1 · n2 · n3 · … · nk
Para operar com eficiência em provas de concursos, é essencial distinguir a incidência do princípio multiplicativo da incidência do princípio aditivo:
- Regra do “E” (Princípio Multiplicativo): Aplica-se quando os eventos ocorrem de forma simultânea ou sucessiva, havendo dependência lógica de etapas para a conclusão do evento global. Por exemplo: para compor uma escala de plantão escolhendo um policial da capital E um policial do interior, multiplicam-se as possibilidades disponíveis em cada polo.
- Regra do “OU” (Princípio Aditivo): Aplica-se quando as situações são mutuamente exclusivas (cenários disjuntos ou alternativos). Se o servidor público pode se deslocar para o órgão utilizando uma linha de metrô (3 opções) OU uma linha de ônibus expresso (5 opções), o total de trajetos independentes é a soma direta: 3 + 5 = 8 opções.
Essa articulação dialoga diretamente com as estruturas proposicionais que examinamos nas disciplinas fundamentais de Raciocínio Lógico para Concursos, transpondo o raciocínio dedutivo para o universo quantitativo.

Fatorial: Definição, Propriedades e Simplificação Algébrica
O fatorial de um número natural n, denotado por n!, consiste no produto continuado de todos os números inteiros positivos menores ou iguais a n:
n! = n · (n – 1) · (n – 2) · … · 3 · 2 · 1 (para n ≥ 1)
Por que 0! = 1?
A convenção 0! = 1 frequentemente surpreende candidatos iniciantes, mas decorre de dois pilares teóricos consistentes estudados em instituições como o Instituto de Matemática Pura e Aplicada (IMPA):
- Fundamento Algébrico: Pela relação de recorrência universal n! = n · (n – 1)!, decorre que (n – 1)! = n! / n. Fazendo n = 1, obtemos (1 – 1)! = 1! / 1, o que resulta matematicamente em 0! = 1.
- Fundamento Combinatório: O fatorial representa a quantidade de maneiras de ordenar n objetos em fila. Para um conjunto vazio (zero objetos), existe exatamente uma única configuração possível: a fila desprovida de elementos.
Simplificação Rápida de Frações com Fatoriais
Em certames concorridos promovidos no âmbito do Ministério da Educação e demais órgãos estatais, o tempo é o recurso mais escasso. A diretriz operacional para simplificar frações fatoriais é simples: desdobre o maior fatorial até atingir o menor fatorial presente na fração e realize o cancelamento direto, sem calcular os valores intermediários por extenso.
Observe a demonstração prática:
12! / (10! · 2!) = [12 · 11 · 10!] / [10! · (2 · 1)] = [12 · 11] / 2 = 132 / 2 = 66
PONTO-CHAVE PARA A PROVA: O TESTE PRÁTICO DA INVERSÃO: DIFERENÇA DEFINITIVA ENTRE ARRANJO E COMBINAÇÃO
O divisor de águas definitivo para não errar contagem é realizar o teste da inversão de ordem: inverta mentalmente a posição de dois elementos do agrupamento selecionado. Se essa inversão gerar um resultado diferente ou com atribuições distintas (ex.: primeiro e segundo colocados, senhas, comissões com cargos diferenciados), trata-se de Arranjo Simples ou Princípio Multiplicativo. Se a ordem não alterar a essência do conjunto (ex.: grupo de estudo, comissão sem distinção de funções), trata-se obrigatoriamente de Combinação Simples, exigindo a divisão pelo fatorial para evitar contagens duplicadas.
O Teste da Inversão: A Ordem dos Elementos Importa?
O erro mais recorrente e devastador em questões de análise combinatória é a confusão entre arranjos e combinações. Para blindar sua preparação contra qualquer armadilha, execute sempre o Teste da Inversão Mental:
1. Monte um exemplo hipotético com dois elementos do agrupamento pedido (exemplo: Pedro e Carla).
2. Inverta propositalmente a ordem dos dois elementos no conjunto (Carla e Pedro).
3. Formule a pergunta de ouro: “A nova ordem formou um resultado substancialmente diferente do anterior?”
– Se SIM: A ordem tem relevância jurídica, posicional ou funcional → Problema de ARRANJO (ou Permutação).
– Se NÃO: O agrupamento permanece juridicamente ou faticamente idêntico → Problema de COMBINAÇÃO.
Compare dois cenários elucidativos:
- Caso A (Arranjo): Escolher entre 10 servidores quem ocupará o cargo de Presidente da comissão e quem ocupará o de Secretário. Se indicarmos (Pedro = Presidente; Carla = Secretária) e depois invertermos para (Carla = Presidente; Pedro = Secretário), a distribuição de atribuições foi radicalmente modificada. A ordem importa → Arranjo Simples.
- Caso B (Combinação): Escolher entre os mesmos 10 servidores uma equipe paritária de 2 fiscais para atuar em auditoria de campo. A dupla composta por (Pedro e Carla) é exatamente a mesma dupla (Carla e Pedro). A mudança posicional não cria uma nova equipe. A ordem não importa → Combinação Simples.


Permutações: Simples, com Repetição e Circulares
A permutação configura um caso especial de arranjo em que todos os elementos disponíveis do conjunto participam do agrupamento (n = k). O escopo restringe-se a reordenar, embaralhar ou posicionar esses elementos em posições distintas.
1. Permutação Simples (Pn = n!)
Utilizada quando todos os elementos a ordenar são distintos entre si. Envolve clássicos problemas de formação de filas lineares, distribuição de livros em prateleiras e cálculo de anagramas de vocábulos sem letras repetidas.
Exemplo Resolvido: Quantos anagramas possui a palavra PERITO?
O vocábulo é composto por 6 letras distintas (P, E, R, I, T, O).
P6 = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720 anagramas.
A Técnica do Bloco para Elementos Contíguos
Frequentemente, as bancas impõem a restrição de que determinados elementos devam permanecer obrigatoriamente juntos. A resolução exige a aplicação da Técnica do Bloco:
- Amarre os elementos que devem ficar juntos, tratando o conjunto agrupado como se fosse um único elemento indivisível (bloco único).
- Calcule a permutação externa de todos os elementos, incluindo o bloco como uma unidade.
- Multiplique o resultado pela permutação interna dos elementos confinados dentro do próprio bloco.
Exemplo de Aplicação: De quantas maneiras 5 analistas (A, B, C, D e E) podem sentar-se lado a lado em um tribunal administrativo se os analistas A e B devem sentar-se obrigatoriamente juntos?
Tratando (AB) como 1 elemento, dispomos de 4 elementos para ordenar: [(AB), C, D, E].
Permutação externa: P4 = 4! = 24.
Permutação interna do bloco: P2 = 2! = 2 (podem figurar como AB ou BA).
Total de disposições válidas: 24 · 2 = 48 maneiras.
2. Permutação com Repetição (Pna,b,c)
Quando determinados elementos do conjunto repetem-se, a simples troca de posição entre elementos idênticos não origina um novo agrupamento. Para expurgar as contagens redundantes geradas pela repetição, divide-se o fatorial total pelo produto dos fatoriais de cada repetição:
Pna, b, c = n! / (a! · b! · c! · …)
Casos Emblemáticos de Concursos:
- BANANA: Total de 6 letras, com 3 letras A e 2 letras N.
P63, 2 = 6! / (3! · 2!) = 720 / (6 · 2) = 720 / 12 = 60 anagramas. - ARARA: Total de 5 letras, com 3 letras A e 2 letras R.
P53, 2 = 5! / (3! · 2!) = 120 / (6 · 2) = 10 anagramas. - Trajetos em Malha Quadriculada (Grid): Para ir do ponto (0,0) ao ponto (4,2) deslocando-se apenas para a Direita (D) e para Cima (C), qualquer caminho requer 4 passos à direita e 2 para cima, totalizando 6 passos na sequência DDDDCC. A contagem de trajetos possíveis é exatamente: P64, 2 = 6! / (4! · 2!) = 15 trajetos.
3. Permutação Circular (PCn)
A disposição de elementos em circuito fechado (ao redor de mesas redondas ou anéis giratórios) neutraliza rotações simples do grupo, pois a posição relativa entre os indivíduos permanece inalterada. Fixa-se um elemento como ponto de ancoragem e permutam-se os demais:
PCn = (n – 1)!
Exemplo: De quantas maneiras 6 delegados podem se acomodar ao redor de uma mesa de deliberação circular?
PC6 = (6 – 1)! = 5! = 120 maneiras distintas.
Arranjos Simples: O Método dos Traços sem Fórmulas Decoradas
O arranjo simples consiste no agrupamento ordenado de k elementos selecionados a partir de um universo de n elementos distintos (com k ≤ n), no qual a ordem de escolha dos elementos altera o resultado. A formulação teórica canônica é expressa por:
A(n, k) = n! / (n – k)!
Contudo, na resolução prática de provas, a memorização da fórmula do arranjo é desnecessária. O candidato ganha velocidade e clareza estruturando o problema por meio do Método dos Traços (PFC direto):
Problema Clássico: Em uma eleição para o Conselho Disciplinar com 8 candidatos, serão eleitos o Presidente, o Vice-Presidente e o Corregedor Geral. De quantas formas distintas esses cargos podem ser preenchidos?
Basta desenhar 3 traços correspondentes aos 3 cargos hierárquicos e aplicar o princípio multiplicativo de forma decrescente:
[Presidente: 8] · [Vice: 7] · [Corregedor: 6] = 336 maneiras
Pela fórmula, teríamos A(8, 3) = 8! / (8 – 3)! = 8! / 5! = 8 · 7 · 6 = 336. O método prático atinge o mesmíssimo resultado sem dependência de fórmulas abstratas.
Combinações Simples e a Relação das Complementares
A combinação simples é o agrupamento de k elementos a partir de n disponíveis em que a ordem dos elementos não modifica o conjunto. Trata-se da formação de comissões, equipes multidisciplinares, subconjuntos de trabalho ou escolhas de dezenas em loterias oficiais.
A fórmula canônica da combinação é:
C(n, k) = n! / [k! · (n – k)!]
Perceba a profunda conexão conceitual: C(n, k) = A(n, k) / k!. Isto significa que calculamos o arranjo pelo método dos traços como se a ordem importasse e, em seguida, dividimos pelo fatorial do número de vagas (k!) para neutralizar as permutações redundantes dos elementos escolhidos.
Exemplo: De quantas maneiras uma comissão de 3 auditores pode ser formada entre 10 profissionais habilitados?
C(10, 3) = (10 · 9 · 8) / (3 · 2 · 1) = 720 / 6 = 120 comissões possíveis.
A Propriedade das Combinações Complementares
Uma propriedade de valor inestimável para ganho de agilidade em provas da Fundação Getulio Vargas ou Cebraspe é a equivalência complementar:
C(n, k) = C(n, n – k)
Escolher 9 pessoas em um grupo de 11 equivale exatamente a escolher as 2 pessoas que ficarão de fora. Assim, em vez de calcular C(11, 9) com fatoriais elevados, calcula-se simplesmente C(11, 2) = (11 · 10) / (2 · 1) = 55, reduzindo a chance de erro operacional em mais de 70%.

Casos Especiais: Restrições Severas e o Método do Complementar
As questões mais temidas de combinatória envolvem cláusulas restritivas. Dentre elas, duas merecem tratamento prioritário:
1. O Método do Complementar (“Pelo Menos Um”)
Quando a questão exige a formação de equipes que contenham “pelo menos um” elemento de determinada categoria (por exemplo: “ao menos um escrivão” ou “no mínimo uma mulher”), a tentativa de montar os casos diretos é trabalhosa e costuma gerar dupla contagem errônea.
Casos Válidos = [Total Geral Sem Restrições] – [Casos Proibidos (Nenhum da Categoria)]
Essa formulação é a exata tradução aritmética das regras de equivalências lógicas e negação dos quantificadores, pois a negação lógica de que “ao menos um elemento pertence ao grupo” é “nenhum elemento pertence ao grupo”.
Estudo de Caso Resolvido: Um tribunal dispõe de 7 analistas judiciários e 5 oficiais de justiça. Deseja-se compor uma comissão de 4 servidores que possua pelo menos um oficial de justiça. De quantas formas a comissão pode ser estruturada?
- Total geral sem restrições (12 servidores para 4 vagas):
Total = C(12, 4) = (12 · 11 · 10 · 9) / (4 · 3 · 2 · 1) = 11.880 / 24 = 495 comissões. - Casos proibidos (comissões sem nenhum oficial, compostas exclusivamente por analistas):
Proibidos = C(7, 4) = C(7, 3) = (7 · 6 · 5) / (3 · 2 · 1) = 35 comissões. - Subtração do complementar:
Casos válidos = 495 – 35 = 460 comissões com pelo menos um oficial.
2. Combinação com Repetição e Partição de Recursos (Traços e Bolas)
Em concursos de alto padrão para fiscos (Receita Federal e SEFAZ), surgem problemas que exigem a contagem do número de soluções inteiras e não negativas da equação x1 + x2 + … + xn = k. O problema consiste em distribuir k recursos idênticos entre n recipientes ou pessoas distintas.
Utiliza-se a técnica visual dos Traços e Bolas: representam-se as k unidades por bolinhas e os n – 1 divisores por traços verticais, aplicando permutação com repetição:
CR(n, k) = C(n + k – 1, k) = Pn + k – 1k, n – 1
Quadro Comparativo Consolidado de Agrupamentos
Para consulta e memorização antes das provas, utilize a tabela sinóptica abaixo:
| Agrupamento | A Ordem Importa? | Usa Todos os Elementos? | Fórmula Matemática | Aplicação Típica em Prova |
|---|---|---|---|---|
| Princípio Multiplicativo | Sim (etapas) | Conforme as fases | n1 · n2 · … · nk | Senhas, placas, itinerários com etapas |
| Permutação Simples | Sim | Sim (n = k) | Pn = n! | Anagramas sem repetição, filas |
| Permutação com Repetição | Sim | Sim (n = k) | Pna,b = n! / (a! · b!) | Anagramas com repetição, grids urbanos |
| Permutação Circular | Sim (relativa) | Sim (n = k) | PCn = (n – 1)! | Pessoas em volta de mesa redonda |
| Arranjo Simples | Sim | Não (k < n) | A(n, k) = n! / (n – k)! | Pódios (1º, 2º), cargos hierárquicos |
| Combinação Simples | Não | Não (k ≤ n) | C(n, k) = n! / [k! · (n – k)!] | Comissões, grupos paritários, jogos |
| Combinação com Repetição | Não | Variável | CR(n, k) = C(n + k – 1, k) | Partição de processos, compra de itens |
Radiografia das Bancas Examinadoras em Análise Combinatória
Compreender o estilo de cobrança de cada banca permite direcionar a energia de estudo com eficiência máxima:
1. Cebraspe (Modelo Certo/Errado)
O Cebraspe adora assertivas com faixas de valores (ex.: “o total de equipes formadas é superior a 500 e inferior a 600”, ou “o resultado é um número divisível por 7”). O examinador frequentemente descreve comissões com funções aparentemente diferenciadas que, na verdade, exercem a mesma atribuição, testando se o candidato aplica arranjo precipitadamente. Nas provas policiais (PF e PRF), o método do complementar (“ao menos um perito na equipe”) cai reiteradamente.
2. Fundação Getulio Vargas (FGV)
A FGV constrói situações-problema extensas, envolvendo negociações corporativas ou administrativas com restrições simultâneas: servidores que não podem atuar no mesmo turno combinados com cotas obrigatórias por setor. O melhor caminho para superar a FGV não é aplicar uma fórmula única, mas particionar o enunciado em casos disjuntos (“Caso 1: Fulano participa; Caso 2: Fulano não participa”) e somar os subgrupos.
3. Fundação Carlos Chagas (FCC)
A FCC prima pelo rigor formal e pela elegância matemática. Suas questões costumam vincular a análise combinatória ao cálculo de probabilidade clássica (número de casos favoráveis sobre número de casos possíveis). Dominar o cancelamento de fatores repetidos e a técnica do bloco é mandatório para as provas de tribunais da FCC.
Plano Estratégico de Fixação e Treinamento Prático
Para transformar a teoria combinatória em acertos automáticos e consistentes no dia da prova, adote as seguintes rotinas instrucionais:
- Mapeamento de Falhas com Métricas: Identifique se seus erros decorrem da interpretação inicial (confundir ordem com não ordem) ou de deslizes no cálculo fracionário, utilizando a metodologia exposta no guia sobre Simulados para Concursos: Como Fazer o Diagnóstico de Erros.
- Repetição Espaçada com Flashcards: Fixe os valores fundamentais dos fatoriais (de 0! até 7!) e as fórmulas das permutações circulares e complementares com a sistemática demonstrada em Flashcards para Concursos: Como Criar e Reter.
- Sequenciamento no Cronograma Semanal: Posicione a combinatória como etapa imediatamente anterior ao estudo das probabilidades no planejamento do seu Ciclo de Estudos para Concursos, assegurando que o cálculo de espaço amostral já esteja completamente assimilado.
A compreensão sólida dos pilares da análise combinatória desfaz o mito da complexidade matemática e confere ao candidato a destreza indispensável para gabaritar a disciplina e conquistar a aprovação sonhada.
Referências Oficiais e Fontes Consultadas
A elaboração deste guia fundamenta-se em documentos oficiais, atos normativos e diretrizes institucionais:
- MORGADO, Augusto César; CARVALHO, Paulo Cezar Pinto; CARVALHO, João Bosco Pitombeira; FERNANDEZ, Pedro. Análise Combinatória e Probabilidade. Coleção do Professor de Matemática. 9ª edição. Rio de Janeiro: Sociedade Brasileira de Matemática (SBM).
- LIMA, Elon Lages. A Matemática do Ensino Médio: Volume 2. Coleção do Professor de Matemática. Rio de Janeiro: SBM.
- INSTITUTO DE MATEMÁTICA PURA E APLICADA (IMPA). Materiais Didáticos de Formação e Cadernos Olímpicos OBMEP de Raciocínio Lógico e Combinatória. Rio de Janeiro: IMPA.