Análise Combinatória: Fórmulas, Arranjos e Casos

Análise Combinatória: Fórmulas, Arranjos e Casos

José Noronha setembro 18, 2026

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.

PANORAMA DO CONTEÚDO

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.

Estudantes e professores reunidos na cerimônia da Olimpíada de Matemática aplicando análise combinatória
Estudantes premiados e professores durante a Cerimônia Nacional da Olimpíada Brasileira de Matemática das Escolas Públicas (OBMEP), evento que fomenta o raciocínio analítico. Foto: Ricardo Stuckert / PR / Wikimedia Commons (CC BY-SA 2.0).

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):

  1. 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.
  2. 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:

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:

NEWSLETTER OFICIAL CERTOU

Receba Editais, Gabaritos e Dicas de Estudo

Cadastre seu e-mail e receba resumos esquematizados, análises pós-prova e alertas de concursos diretamente na sua caixa de entrada.

  • 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.
Estudantes circulando pelo Instituto Central de Ciências da UnB centro de ensino de análise combinatória
Estudantes no Instituto Central de Ciências (ICC) da Universidade de Brasília (UnB), espaço consagrado ao ensino de ciências exatas e raciocínio lógico. Foto: Beto Monteiro / UnB / Wikimedia Commons (CC BY 2.0).
análise combinatória sede do instituto de matemática pura e aplicada impa rio de janeiro
Foto: Fachada do Instituto de Matemática Pura e Aplicada (IMPA) no Rio de Janeiro (CertOu / CC BY-SA 4.0)

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:

  1. Amarre os elementos que devem ficar juntos, tratando o conjunto agrupado como se fosse um único elemento indivisível (bloco único).
  2. Calcule a permutação externa de todos os elementos, incluindo o bloco como uma unidade.
  3. 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%.

Auditório institucional em Brasília palco de debates e capacitações de análise combinatória
Auditório institucional repleto em Brasília, ambiente similar ao das grandes avaliações e treinamentos de carreiras públicas. Foto: Pedro França / Agência Senado / Wikimedia Commons (CC BY 2.0).

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.

REGRA DE OURO DO EVENTO COMPLEMENTAR

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?

  1. 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.
  2. 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.
  3. 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:

NEWSLETTER OFICIAL CERTOU

Receba Editais, Gabaritos e Dicas de Estudo

Cadastre seu e-mail e receba resumos esquematizados, análises pós-prova e alertas de concursos diretamente na sua caixa de entrada.