Calculadora Permutação e Combinação

Como a Fórmula Funciona?

A calculadora de permutação e combinação computa P(n,r) — o número de arranjos ordenados — e C(n,r) — o número de seleções sem ordem — de n elementos tomando r. Mostra fatoriais intermediários e detalhamento passo a passo. É a ferramenta fundamental de contagem em combinatória.

Permutação vs Combinação

A ordem importa? Sim = permutação. Não = combinação. Um código de cadeado 1-2-3 ≠ 3-2-1 (permutação). Um comitê de 3 pessoas de 10 é igual independente da ordem (combinação). Permutações são sempre maiores porque cada combinação corresponde a r! permutações. P(10,3) = 720, C(10,3) = 120 — exatamente 720/6.

Exemplos Comuns

Loteria = combinação: Mega-Sena C(60,6) = 50.063.860. Lotofácil C(25,15) = 3.268.760. Quina C(80,5) = 24.040.016. Poker = combinação: C(52,5) = 2.598.960 mãos. PIN = permutação: P(10,4) = 5.040 sem repetição. Pódio olímpico: P(8,3) = 336 formas de atribuir ouro-prata-bronze. Senhas de 5 letras minúsculas com repetição: 26⁵ = 11.881.376. Esses grandes números demonstram por que fórmulas são necessárias.

Passo a Passo

P(10,3): quantas formas de preencher 3 posições ordenadas de 10? Primeira: 10 opções. Segunda: 9. Terceira: 8. Total: 10×9×8 = 720. A fórmula n!/(n−r)! cancela a cauda. C(10,3) divide por r! = 6 para eliminar ordenamentos duplicados: 720/6 = 120. Esta calculadora mostra esses passos explicitamente.

Aplicações Educacionais

Permutações e combinações são fundamentais no currículo do Ensino Médio brasileiro e aparecem no ENEM e vestibulares (FUVEST, UNICAMP, ITA). Em Matemática e suas Tecnologias problemas de análise combinatória são frequentes — geralmente 2-4 questões no ENEM. Em universidades é matéria troncal em estatística, ciência da computação e matemática. Esta calculadora é perfeita para verificar exercícios e desenvolver intuição combinatória.

Probabilidade e Combinatória

Combinatória e probabilidade são inseparáveis. Probabilidade de royal flush: 4/C(52,5) = 1/649.740. Mega-Sena: 1/C(60,6) = 1/50.063.860. Probabilidade de 3 caras em 5 moedas: C(5,3)×0,5⁵ = 31,25%. A fórmula binomial C(n,k)×pᵏ×(1−p)ⁿ⁻ᵏ sustenta controle de qualidade, ensaios clínicos e pesquisas eleitorais. Em ciência da computação a complexidade algorítmica usa combinações — busca de senha de 8 caracteres com 62 símbolos enfrenta 62⁸ ≈ 218 trilhões de possibilidades. A criptografia moderna se baseia na impossibilidade computacional de explorar todas as combinações. O Datafolha e IBGE usam amostragem combinatória em suas pesquisas.

Crescimento Fatorial

Fatoriais crescem astronomicamente. 10! = 3.628.800. 15! ultrapassa o trilhão. 52! (formas de embaralhar cartas) ≈ 8 × 10⁶⁷ — número tão grande que se toda a humanidade embaralhasse um baralho por segundo desde o Big Bang, a probabilidade de dois embaralhamentos idênticos seria essencialmente zero. Esse crescimento explica por que criptografia funciona — o espaço de busca é computacionalmente intratável.

Ciência da Computação

A combinatória é fundamental em computação. Análise de complexidade algorítmica usa permutações e combinações para contar operações. Ataque de força bruta a senha de 8 caracteres com 62 símbolos enfrenta 62⁸ ≈ 218 trilhões de possibilidades. Seleção de features em machine learning usa C(n,k) para contar subconjuntos. Algoritmos de roteamento de redes avaliam permutações de caminhos. Nas universidades brasileiras (USP, UNICAMP, ITA, UFMG) a combinatória é disciplina obrigatória em ciência da computação e matemática. A criptografia moderna — usada em internet banking (Banco do Brasil, Itaú, Bradesco), e-commerce (Mercado Livre, Amazon) e comunicações seguras — baseia-se na impossibilidade prática de explorar todas as combinações em tempo razoável.

Combinatória no Dia a Dia

A combinatória aparece em situações cotidianas. Em um restaurante com 3 entradas, 5 pratos e 4 sobremesas: 3×5×4 = 60 refeições possíveis (princípio multiplicativo). Quantas formas de convidar 3 amigos de 5? C(5,3) = 10. De quantas formas pode ordenar 7 livros na estante? 7! = 5.040. Quantos times de futsal (5 jogadores) pode formar com 12 candidatos? C(12,5) = 792. No Brasileirão com 20 times, quantos jogos há em temporada completa (ida e volta)? P(20,2) = 380 jogos.

Aplicações em Estatística

A distribuição binomial, fundamental em estatística, depende diretamente da combinação C(n,k). A probabilidade de exatamente k sucessos em n ensaios independentes com probabilidade p é: P(X=k) = C(n,k) × pᵏ × (1−p)ⁿ⁻ᵏ. Controle de qualidade industrial (normas ABNT), ensaios clínicos farmacêuticos (regulados pela ANVISA) e pesquisas eleitorais (Datafolha, IPEC, Quaest) baseiam-se nesta fórmula. Compreender combinações é pré-requisito para dominar estatística inferencial ensinada em todas as graduações brasileiras com componente quantitativo — de engenharia a administração, de medicina a psicologia.

Triângulo de Pascal e Coeficientes Binomiais

Cada número no triângulo de Pascal é um valor de combinação C(n,r). As bordas são sempre 1. Valores internos são a soma dos dois números acima: C(n,r) = C(n-1,r-1) + C(n-1,r). No desenvolvimento binomial (a+b)ⁿ os coeficientes C(n,k) vêm do triângulo de Pascal. No ENEM e vestibulares problemas de binômio de Newton usam diretamente combinações. Esta calculadora permite calcular qualquer valor do triângulo instantaneamente. Permutações e combinações são os blocos fundamentais da contagem — de verificação de exercícios a cálculo de probabilidade da Mega-Sena, esta ferramenta torna as fórmulas acessíveis e compreensíveis para estudantes de todos os níveis.

Criptografia e Segurança

A criptografia moderna baseia-se em combinatória. AES-256 tem 2²⁵⁶ chaves possíveis — mais que átomos no universo. RSA usa produtos de primos grandes — fatorar é combinatoriamente intratável. Blockchain e criptomoedas dependem dessa impossibilidade matemática. No Brasil o PIX (sistema de pagamentos instantâneos do Banco Central) usa criptografia baseada nesses princípios combinatórios. Esta calculadora ajuda a compreender intuitivamente o crescimento combinatório que torna possível a segurança digital que usamos diariamente em internet banking, compras online e comunicações privadas.