Análise Combinatória para o ENEM

Cartões · 50

Princípio Fundamental da Contagem (Regra do Produto)

Fórmula: n1 x n2 x ... x nk. Cada n representa as opções de uma etapa independente. Exemplo no Enem: calcular o total de combinações de roupas (calças x camisas) ou placas de carros.

Princípio Aditivo (Regra da Soma)

Fórmula: Total = n1 + n2 (para eventos mutuamente exclusivos). Soma-se quando há alternativas (ou isso, ou aquilo). Exemplo no Enem: escolher um trajeto de ônibus OU de metrô.

Fatorial (n!)

Fórmula: n! = n x (n - 1) x ... x 1, com 0! = 1 e 1! = 1. n é a quantidade de itens a ordenar. Exemplo no Enem: simplificação de frações de contagem e cálculo de permutações simples.

Permutação Simples

Fórmula: P(n) = n!. n é o total de elementos distintos ordenados em fila. Exemplo no Enem: número de maneiras de organizar pessoas em fila ou formar anagramas sem repetição.

Arranjo Simples

Fórmula: A(n, p) = n! / (n - p)!. n é o total de elementos e p é o número de posições ordenadas (a ordem importa). Exemplo no Enem: pódio de corrida (1º, 2º e 3º lugares).

Combinação Simples

Fórmula: C(n, p) = n! / [p! x (n - p)!]. n é o total e p os elementos escolhidos (a ordem NÃO importa). Exemplo no Enem: escolher 3 pessoas de um grupo de 10 para uma comissão.

Diferença clássica: Arranjo vs Combinação

Se mudar a ordem dos elementos muda o grupo formado, usa-se Arranjo (ordem importa). Se a ordem não alterar o grupo, usa-se Combinação (ordem não importa).

Permutação com Repetição

Fórmula: P(n; a, b) = n! / (a! x b!). n é o total de itens, a e b são repetições de elementos idênticos. Exemplo no Enem: anagramas da palavra BANANA ou caminhos em malhas quadriculadas.

Permutação Circular

Fórmula: PC(n) = (n - 1)!. n é o número de elementos dispostos ao redor de um círculo. Exemplo no Enem: formas distintas de organizar pessoas ao redor de uma mesa redonda.

Combinação com Repetição (Traços e Pontos)

Fórmula: CR(n, p) = C(n + p - 1, p). n são tipos de itens e p é a quantidade a comprar. Exemplo no Enem: comprar 5 bolas de sorvete podendo escolher entre 3 sabores diferentes.

Soluções Inteiras Não Negativas

Equação: x1 + x2 + ... + xn = p, com xi ≥ 0. Resolvido por combinação com repetição CR(n, p). Exemplo no Enem: distribuir doces idênticos entre crianças diferentes.

Soluções Inteiras Positivas (xi ≥ 1)

Estratégia: Garante-se 1 unidade para cada variável reduzindo o total p em n (p - n) e aplica-se combinação com repetição. Exemplo no Enem: cada filho deve receber ao menos um presente.

Método dos 'Traços e Pontos'

Técnica gráfica para combinação com repetição: usa-se 'pontos' para quantidades e 'traços' como separadores entre categorias. Muito útil em contagens não triviais do Enem.

Princípio das Gavetas de Dirichlet (Pombos)

Conceito: Se n itens são postos em m recipientes e n > m, pelo menos um terá mais de um item. Exemplo no Enem: garantir com certeza a escolha de meias da mesma cor no escuro.

Estratégia do Pior Cenário (Pombos)

Técnica: Para garantir um evento no mínimo de tentativas, assume-se que tudo que não queremos acontece primeiro. Exemplo no Enem: mínimo de cartas para garantir um ás.

Método do Bloco (ou Bloco Único)

Técnica: Elementos que devem ficar sempre juntos são tratados como um único elemento. Multiplica-se pela permutação interna do bloco. Exemplo no Enem: casal sentado lado a lado.

Contagem por Exclusão (Total menos o que não quero)

Fórmula: Casos favoráveis = Total de casos - Casos indesejados. Exemplo no Enem: formar comissões com 'pelo menos uma mulher' (total de comissões menos comissões só de homens).

Condição 'Pelo Menos Um'

Técnica: Quase sempre calculada por exclusão (Total - Nenhum). Exemplo no Enem: calcular a chance ou total de grupos com pelo menos um médico plantonista.

Caminhos em Malha Quadriculada (Grid)

Fórmula: Permutação com repetição de passos para Direita (D) e Cima (C). Exemplo no Enem: menor caminho entre dois pontos em um mapa de ruas perpendiculares.

Deslocamento com Ponto Obrigatório na Malha

Estratégia: Calcula-se os caminhos do ponto de partida até o ponto intermediário X, e multiplica-se pelos caminhos de X até o destino final (Regra do Produto).

Deslocamento Evitando um Ponto na Malha

Estratégia: Calcula-se o total de caminhos sem restrição e subtrai-se os caminhos que passam obrigatoriamente pelo cruzamento bloqueado.

Diagonal de um Polígono Convexo

Fórmula: d = n x (n - 3) / 2 ou d = C(n, 2) - n. n é o número de vértices. Exemplo no Enem: ligar pontos sobre uma circunferência sem contar os lados adjacentes.

Número de Triângulos com Vértices em Pontos

Fórmula: C(n, 3) - C(k, 3), onde n é o total de pontos e k pontos são colineares. Exemplo no Enem: formar triângulos com pontos distribuídos em retas paralelas.

Número de Retas Definidas por Pontos

Fórmula: C(n, 2) - C(k, 2) + 1, onde k pontos estão alinhados sobre a mesma reta. Exemplo no Enem: traçar todas as retas distintas possíveis entre pontos em um plano.

Subconjuntos de um Conjunto (Conjunto das Partes)

Fórmula: 2^n. n é a quantidade de elementos do conjunto. Exemplo no Enem: total de opções para montar um sanduíche escolhendo levar ou não cada um dos n ingredientes.

Relação de Stifel

Fórmula: C(n - 1, p - 1) + C(n - 1, p) = C(n, p). Propriedade do Triângulo de Pascal útil para simplificar expressões algébricas e relações de combinação no Enem.

Combinações Complementares

Fórmula: C(n, p) = C(n, n - p). Escolher p elementos para entrar no grupo é idêntico a escolher (n - p) elementos para ficarem de fora. Útil para facilitar cálculos manuais.

Permutação Caótica (Desarranjo)

Conceito: Nenhum elemento ocupa sua posição original inicial. Para n = 3 são 2 casos; para n = 4 são 9 casos; para n = 5 são 44 casos. Exemplo no Enem: sorteio de amigo oculto.

Anagramas com Letras Juntas em Ordem Fixa

Técnica: Junta-se as letras em um bloco único. Por terem ordem fixa, não se multiplica pela permutação interna das letras do bloco.

Anagramas mantendo Vogais e Consoantes em suas Posições Relativas

Técnica: Permutam-se as vogais entre seus lugares reservados e as consoantes entre os seus lugares, multiplicando os resultados.

Teorema do Binômio de Newton (Termo Geral)

Fórmula: T(p+1) = C(n, p) x (a^(n - p)) x (b^p) no binômio (a + b)^n. Exemplo no Enem: encontrar o coeficiente independente de x ou potências específicas de x.

Soma dos Coeficientes de um Polinômio

Técnica: Substitui-se todas as variáveis por 1 na expressão binominal. Exemplo: a soma dos coeficientes de (2x - 3y)^5 é calculada fazendo x = 1 e y = 1.

Divisão em Grupos com Nomes vs Grupos Anônimos

Se os grupos têm nomes/funções (comissão A e B), usa-se combinação direta. Se os grupos são de tamanhos iguais e sem nome, divide-se por k! para remover a ordem dos grupos.

Formação de Senhas com Caracteres Distintos

Usa-se o Princípio Multiplicativo reduzindo as opções a cada caractere escolhido. Exemplo no Enem: senhas de 4 dígitos sem repetir algarismos (10 x 9 x 8 x 7).

Formação de Senhas com Repetição Permitida

Fórmula: n^p, onde n é o total de caracteres disponíveis e p o comprimento da senha. Exemplo no Enem: número de placas de carro ou códigos de barras possíveis.

Coloração de Mapas e Figuras Geométricas

Técnica: Princípio Multiplicativo etapa por etapa, analisando restrições de regiões adjacentes que não podem ter cores iguais.

Contagem de Subconjuntos Não Vazios

Fórmula: 2^n - 1. Desconta-se 1 referente ao conjunto vazio. Exemplo no Enem: número de pedidos distintos que contêm pelo menos um adicional.

Princípio da Inclusão-Exclusão (2 Conjuntos)

Fórmula: n(A U B) = n(A) + n(B) - n(A ∩ B). Exemplo no Enem: contar elementos que satisfazem o critério A ou B sem contar a intersecção duas vezes.

Princípio da Inclusão-Exclusão (3 Conjuntos)

Fórmula: n(A U B U C) = n(A)+n(B)+n(C) - [intersecções 2 a 2] + n(A ∩ B ∩ C). Exemplo no Enem: pesquisas de preferência entre 3 marcas de produtos.

Anagramas com Elementos Separados

Técnica: Organiza-se primeiro os elementos sem restrição criando 'espaços vazios' entre eles; em seguida distribuem-se os itens restritos nesses espaços com Combinação.

Contagem com Restrição na Extremidade

Técnica: Preenche-se obrigatoriamente a extremidade primeiro devido à restrição, e depois distribuem-se os elementos restantes com o Princípio Fundamental.

Distribuição de Itens Distintos em Recipientes Distintos

Fórmula: k^n, onde n é o número de itens e k o número de recipientes com escolha livre para cada item. Exemplo: distribuir 5 tarefas diferentes entre 3 funcionários.

Escolha de Líder e Subcomissão

Fórmula: n x C(n - 1, k - 1). Escolhe-se o líder primeiro (n opções) e depois os k - 1 membros restantes entre os n - 1 disponíveis.

Relação entre Permutação, Arranjo e Combinação

Fórmula: A(n, p) = C(n, p) x P(p). O arranjo escolhe os elementos (combinação) e em seguida permuta-os entre si (ordenação).

Comissões com Paridade Obrigatória

Estratégia: Multiplica-se a combinação da escolha dos homens pela combinação da escolha das mulheres: C(homens, k) x C(mulheres, m). Muito frequente no Enem.

Contagem de Números Pares / Ímpares Formados

Técnica: Começa-se sempre pela última casa (unidade), pois ela impõe a restrição de terminação par ou ímpar; em seguida resolve-se a primeira casa (não pode ser zero).

Contagem de Números sem o Zero na Primeira Casa

Técnica: Em números de k dígitos, a primeira posição à esquerda só possui 9 opções (algarismos de 1 a 9), evitando que o numeral perca uma ordem de grandeza.

Número de Divisores Positivos de um Inteiro

Fórmula: (a + 1)(b + 1)(c + 1)... onde a, b, c são os expoentes da fatoração prima do número. Aplicação direta da regra do produto no Enem.

Triângulo de Pascal - Soma da Linha

Fórmula: C(n, 0) + C(n, 1) + ... + C(n, n) = 2^n. Representa a soma de todas as combinações de n elementos variando o tamanho da escolha de 0 a n.

Aperto de Mãos / Confrontos Todos contra Todos

Fórmula: C(n, 2) = n(n - 1)/2. n é o número de participantes. Exemplo no Enem: calcular o total de partidas do primeiro turno de um campeonato ou cumprimentos num evento.