Um mapa mental de análise combinatória organiza as técnicas usadas para contar possibilidades sem precisar listá-las uma a uma. No centro, coloque “análise combinatória”; a partir dele, desenvolva ramos para o Princípio Fundamental da Contagem, fatorial, permutação, arranjo e combinação. O objetivo principal é reconhecer se há etapas sucessivas, se os elementos são repetidos e se a ordem modifica ou não o resultado.
Esse conteúdo aparece frequentemente em problemas de probabilidade, pois antes de calcular uma chance é comum determinar a quantidade de resultados possíveis. Entretanto, análise combinatória não é sinônimo de probabilidade: ela trata da contagem de agrupamentos, sequências e escolhas. Um mapa bem construído ajuda a visualizar as relações entre os conceitos e evita o uso automático de fórmulas.
O que é análise combinatória?
A análise combinatória é uma área da matemática dedicada a contar configurações possíveis. Ela responde a perguntas como: quantas senhas podem ser formadas? De quantas maneiras alunos podem ocupar lugares? Quantas comissões podem ser escolhidas em uma turma?
Em questões simples, é possível escrever todos os casos. Porém, quando há muitas opções, essa estratégia se torna lenta e pode gerar omissões ou repetições. As técnicas combinatórias resumem a contagem por meio de princípios e fórmulas.
Ideia central do mapa: antes de procurar uma fórmula, identifique o que está sendo contado. Pergunte se o problema envolve escolhas em etapas, ordenação de todos os elementos, seleção de parte deles ou repetição de elementos.
O termo “maneiras” nem sempre indica a mesma operação. Formar uma fila e escolher uma equipe são ações diferentes: na fila, a posição de cada pessoa importa; na equipe, os integrantes importam, mas sua ordem de escolha não. Essa diferença orienta quase todo o raciocínio do tema.
Como estruturar o mapa mental
Comece com o conceito central e use poucos termos em cada ramo. Em vez de registrar apenas fórmulas, associe cada uma a uma pergunta de identificação, a uma condição de uso e a um exemplo. Assim, o mapa funciona como instrumento de compreensão e revisão.
Uma organização possível é a seguinte:
- Análise combinatória: contagem de possibilidades.
- Princípio Fundamental da Contagem: etapas sucessivas; multiplica-se o número de opções.
- Fatorial: produto de números naturais decrescentes; base das fórmulas.
- Permutação: uso de todos os elementos, com ordem relevante.
- Arranjo: escolha de parte dos elementos, com ordem relevante.
- Combinação: escolha de parte dos elementos, sem considerar a ordem.
- Probabilidade: aplicação posterior da contagem de casos favoráveis e possíveis.
Você pode acrescentar setas entre os ramos. Por exemplo, a seta de fatorial para permutação indica que uma permutação simples de n elementos é calculada por n!. Outra seta pode ligar “ordem importa?” aos ramos de permutação e arranjo. Já a resposta “não” conduz à combinação.
Informações que não podem faltar
Registre no mapa que 0! = 1, uma convenção importante em fórmulas. Marque também as restrições do enunciado, como “sem repetição”, “com repetição”, “juntos”, “em posições específicas” ou “pelo menos um”. Essas expressões podem alterar a estratégia, mesmo quando a classificação principal já foi identificada.
Princípio Fundamental da Contagem
O Princípio Fundamental da Contagem, também chamado de princípio multiplicativo, é usado quando uma ação ocorre em etapas sucessivas. Se a primeira etapa tem a opções e, para cada uma delas, a segunda tem b opções, existem a · b resultados possíveis. Com mais etapas, continua-se multiplicando.
Por exemplo, uma lanchonete oferece 3 tipos de pão, 4 recheios e 2 bebidas. Escolhendo um item de cada grupo, o cliente pode montar 3 · 4 · 2 = 24 pedidos. Cada escolha de pão pode ser combinada com qualquer recheio e bebida permitidos.
O cuidado essencial é verificar se o número de opções permanece igual em cada etapa. Uma senha de quatro algarismos sem repetição, iniciada por algarismo não nulo, não tem simplesmente 9 · 9 · 9 · 9 possibilidades. Na primeira posição há 9 opções; depois, restam 9, depois 8 e depois 7. Portanto, há 9 · 9 · 8 · 7 possibilidades.
Multiplicar é adequado para etapas conectadas por “e”. Quando o problema oferece alternativas mutuamente exclusivas ligadas por “ou”, pode ser necessário somar as quantidades de casos.
Fatorial e permutações
O fatorial de um número natural positivo é o produto dele pelos naturais positivos menores que ele: n! = n · (n − 1) · (n − 2) · ... · 1. Assim, 5! = 5 · 4 · 3 · 2 · 1 = 120. O fatorial aparece porque, ao ordenar elementos sem repetição, as opções diminuem a cada posição preenchida.
A permutação simples é a ordenação de todos os n elementos distintos. Sua fórmula é P(n) = n!. Quantos anagramas distintos podem ser formados com as letras de SOL? Como as três letras serão usadas e a ordem cria palavras diferentes, a resposta é 3! = 6.
Na permutação com repetição, alguns elementos são iguais. Se há n elementos no total, com repetições de quantidades a, b, c e assim por diante, calcula-se n!/(a! · b! · c! ...). Na palavra ARARA, são cinco letras, com três letras A e duas letras R. Logo, o número de anagramas distintos é 5!/(3! · 2!) = 10.
Há ainda a permutação circular, usada quando os elementos são dispostos em círculo. Nesse caso, rotações equivalentes não geram nova disposição; para n elementos distintos, obtém-se (n − 1)!. Em uma mesa redonda, por exemplo, girar todos os lugares mantém as mesmas vizinhanças relativas.
Arranjos e combinações
Arranjos e combinações selecionam apenas uma parte dos elementos disponíveis. A pergunta decisiva é: trocar a posição dos elementos escolhidos produz um resultado novo? Se produzir, trata-se de arranjo; se não produzir, trata-se de combinação.
| Técnica | Ordem importa? | Fórmula | Exemplo típico |
|---|---|---|---|
| Permutação simples | Sim; usa todos | P(n) = n! | Organizar n pessoas em fila |
| Arranjo simples | Sim | A(n,p) = n!/(n − p)! | Definir ouro, prata e bronze |
| Combinação simples | Não | C(n,p) = n!/[p! · (n − p)!] | Escolher uma comissão |
No arranjo simples, escolhem-se p elementos entre n, sem repetição e com posições diferentes. Para distribuir presidente, vice-presidente e secretário entre 8 estudantes, há A(8,3) = 8!/(8 − 3)! = 8 · 7 · 6 = 336 possibilidades. Uma mesma trinca em cargos trocados representa outro resultado.
Na combinação simples, escolhem-se p elementos entre n, sem repetição, mas sem diferenciar a ordem. Para selecionar 3 estudantes dentre 8 para uma comissão, há C(8,3) = 8!/(3! · 5!) = 56 grupos. Os estudantes Ana, Bruno e Caio formam a mesma comissão, independentemente da ordem em que seus nomes sejam citados.
A divisão por p! na fórmula da combinação elimina as repetições causadas pelas diferentes ordens de um mesmo grupo. Esse é um ponto conceitual importante: combinação não é apenas uma fórmula diferente, mas uma contagem que considera grupos equivalentes.
Roteiro para escolher a técnica
Ao resolver uma questão, leia o enunciado antes de escrever qualquer expressão. Depois, transforme as informações em perguntas curtas. Esse procedimento reduz confusões entre arranjo e combinação e revela eventuais restrições.
- O que deve ser contado? Senhas, filas, grupos, cargos, trajetos ou anagramas?
- Há etapas sucessivas? Se houver escolhas encadeadas, comece pelo princípio multiplicativo.
- Todos os elementos disponíveis serão usados? Se sim, avalie uma permutação.
- Somente parte dos elementos será escolhida? Se sim, compare arranjo e combinação.
- A ordem ou o cargo altera o resultado? Se alterar, use arranjo; se não, combinação.
- Há repetição, circularidade ou condição especial? Ajuste a contagem ao detalhe do enunciado.
Considere a escolha de duas pessoas, entre seis, para os cargos de líder e vice-líder. Não é uma combinação, pois trocar quem será líder e quem será vice muda o resultado. Portanto, A(6,2) = 6 · 5 = 30. Se a questão pedisse apenas uma dupla para representar a turma, seria C(6,2) = 15.
Em situações mais complexas, divida o problema em casos. Para contar números de três algarismos pares formados com algarismos distintos, pode ser útil começar pela última posição, que deve ser par, e depois preencher as demais. A ordem de preenchimento pode ser escolhida livremente, desde que todas as restrições sejam respeitadas.
Revisão: pontos-chave do mapa mental
Na revisão final, observe se o mapa mental apresenta as conexões, e não apenas símbolos. O centro é a contagem de possibilidades. O primeiro ramo é o princípio multiplicativo; dele surgem situações de preenchimento por etapas. O fatorial sustenta as fórmulas de ordenação e seleção.
- Princípio multiplicativo: multiplique as opções de etapas sucessivas.
- Fatorial: n! representa o produto de n até 1, e 0! = 1.
- Permutação: todos os elementos são ordenados.
- Arranjo: parte dos elementos é escolhida, e a ordem importa.
- Combinação: parte dos elementos é escolhida, e a ordem não importa.
- Restrições: palavras como “sem repetição” e “em círculo” podem modificar o método.
Antes de finalizar um exercício, faça uma verificação de sentido. Se você está escolhendo uma comissão e obteve resultado maior que o número de formas de atribuir cargos, talvez tenha considerado a ordem indevidamente. Se está montando uma senha e o resultado ficou muito pequeno, talvez tenha ignorado posições distintas. O mapa mental serve justamente para relacionar a interpretação do enunciado à técnica de contagem adequada.
