Calculadora de Coeficiente Binomial
Calcule o coeficiente binomial C(n, k) — o número de maneiras de escolher k elementos entre n, sem considerar a ordem. Introduza n e k e obtenha um resultado instantâneo com a fórmula e um exemplo resolvido.
Calcule Combinações ”n Escolhe k”
Fórmula do Coeficiente Binomial
Onde:
- \(n\) — número total de elementos (um inteiro não negativo)
- \(k\) — número de elementos a escolher (\(0 \le k \le n\))
- \(n!\) — fatorial de \(n\), o produto \(1 \times 2 \times \dots \times n\), com \(0! = 1\)
A fórmula conta quantos subconjuntos distintos de tamanho \(k\) podem ser formados a partir de \(n\) elementos quando a ordem não importa. É o mesmo coeficiente que aparece no Triângulo de Pascal e na expansão de \((a+b)^n\).
Coeficiente Binomial – Exemplo de Cálculo
Exemplo: deve ser escolhida uma comissão de 2 pessoas de um grupo de 5. Quantas comissões diferentes são possíveis? Aqui \(n = 5\) e \(k = 2\).
\[ \binom{5}{2} = \frac{5!}{2!\,(5-2)!} = \frac{120}{2 \times 6} = \frac{120}{12} = 10 \]
Resultado: \(\binom{5}{2} = 10\) — existem 10 maneiras de escolher 2 pessoas entre 5.
Como Utilizar a Calculadora
- Introduza o número total de elementos no campo n (total de elementos).
- Introduza o número de elementos a escolher no campo k (elementos escolhidos). O valor de \(k\) não pode exceder \(n\).
- Leia o resultado em Coeficiente Binomial — este é \(\binom{n}{k}\), o número de seleções possíveis.
O Que É o Coeficiente Binomial?
O coeficiente binomial \(\binom{n}{k}\), lido como "n escolhe k", responde a uma questão fundamental de contagem: de quantas maneiras é possível escolher \(k\) objetos de um conjunto de \(n\) objetos quando a ordem dos objetos escolhidos não importa? Se você tem 5 livros e quer levar 2 numa viagem, não importa qual você pega primeiro — o que importa é qual par acaba na sua mala. É por isso que os coeficientes binomiais contam combinações, em oposição às permutações, em que a ordem importa e a contagem seria maior.
O nome vem do teorema binomial: os coeficientes da expansão de \((a+b)^n\) são exatamente \(\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}\). Por exemplo, \((a+b)^2 = a^2 + 2ab + b^2\), onde o coeficiente 2 é igual a \(\binom{2}{1}\). Se você quer expandir produtos de expressões com dois termos, a calculadora de Multiplicação de Binômios e a calculadora do método FOIL tratam diretamente esse passo.
Os coeficientes binomiais também são os blocos fundamentais da probabilidade. Se uma experiência tem \(n\) ensaios independentes, cada um com probabilidade de sucesso \(p\), a chance de exatamente \(k\) sucessos é \(\binom{n}{k} p^k (1-p)^{n-k}\). O coeficiente conta quais dos \(n\) ensaios são os bem-sucedidos, e é por isso que aparece sempre que os resultados são contados em grupos.
Cada linha do Triângulo de Pascal lista os coeficientes para um valor de \(n\): a linha 5 é 1, 5, 10, 10, 5, 1, que contém \(\binom{5}{2} = 10\). O triângulo torna fácil ver a simetria \(\binom{n}{k} = \binom{n}{n-k}\) e a regra de Pascal, \(\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}\). O mesmo triângulo também se conecta à sequência de Fibonacci, já que as somas das suas diagonais rasas produzem os números de Fibonacci.
Interpretando o Resultado
O resultado é sempre um número inteiro, porque não pode existir uma fração de uma seleção. Dois casos especiais vale a pena memorizar: \(\binom{n}{0} = 1\) (existe exatamente uma maneira de não escolher nada) e \(\binom{n}{n} = 1\) (uma maneira de escolher tudo). Se \(k > n\), a seleção é impossível e a calculadora mostra um erro em vez de um número.
Identidades úteis para verificar os seus cálculos: \(\binom{n}{1} = n\), \(\binom{n}{2} = \frac{n(n-1)}{2}\), e pela simetria \(\binom{n}{k} = \binom{n}{n-k}\), portanto \(\binom{5}{3} = \binom{5}{2} = 10\).
Pressupostos e Limitações
- Apenas inteiros. Tanto \(n\) quanto \(k\) devem ser inteiros não negativos. O significado combinatório de "escolher elementos" não se estende a entradas fracionárias.
- \(k \le n\). Se o número de elementos a escolher excede o número disponível, a calculadora reporta um erro; matematicamente, \(\binom{n}{k} = 0\) para \(k > n\).
- A ordem é ignorada. Esta calculadora conta seleções sem ordem. Se a ordem dos elementos escolhidos importa, você precisa de permutações, \(P(n,k) = \frac{n!}{(n-k)!}\), que é sempre maior ou igual a \(\binom{n}{k}\).
- Sem repetição. Cada um dos \(n\) elementos pode ser escolhido no máximo uma vez. Seleções com repetição permitida usam uma fórmula diferente, \(\binom{n+k-1}{k}\).
- Limites de tamanho. Os fatoriais crescem extremamente rápido; \(70!\) já excede \(10^{100}\). Para \(n\) muito grande, os resultados podem ser limitados pela precisão numérica, embora o valor matemático seja exato.
Tabela de Valores Comuns
| \(n\) | \(k\) | \(\binom{n}{k}\) | Interpretação |
|---|---|---|---|
| 4 | 2 | 6 | Pares de 4 elementos |
| 5 | 2 | 10 | Pares de 5 elementos |
| 6 | 3 | 20 | Trios de 6 elementos |
| 10 | 5 | 252 | Escolher metade de 10 elementos |
| 52 | 5 | 2 598 960 | Mãos de pôquer de 5 cartas |
A última linha mostra por que os coeficientes binomiais são a ferramenta padrão para problemas de cartas: o número de mãos distintas de 5 cartas de um baralho de 52 cartas é exatamente \(\binom{52}{5}\).
Perguntas frequentes
Como calcular um coeficiente binomial à mão sem calcular fatoriais enormes?
Use o atalho multiplicativo: \(\binom{n}{k} = \frac{n}{1} \times \frac{n-1}{2} \times \frac{n-2}{3} \times \dots\), com exatamente \(k\) fatores em cima e em baixo. Para \(\binom{8}{3}\): \(\frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56\). Multiplique e divida à medida que avança para manter os números intermediários pequenos. Aproveite também a simetria: calcule com o menor entre \(k\) e \(n-k\).
Que notações significam a mesma coisa que C(n, k)?
Todas estas se referem à mesma quantidade: \(C(n,k)\), \({}_nC_k\), \(C^n_k\), \(C^k_n\) e \(\binom{n}{k}\). Elas são lidas como "n escolhe k" ou "n tomados k de cada vez". A notação \(\binom{n}{k}\) é padrão na matemática avançada, enquanto \({}_nC_k\) e \(C(n,k)\) são comuns em livros didáticos e em calculadoras científicas, que frequentemente têm um botão nCr dedicado.
Por que C(n, k) é menor que o número de permutações P(n, k)?
As permutações contam disposições ordenadas, enquanto os coeficientes binomiais contam seleções sem ordem. Cada grupo não ordenado de \(k\) elementos corresponde a \(k!\) ordenações diferentes, portanto \(P(n,k) = \binom{n}{k} \times k!\). Por exemplo, escolher 2 vencedores entre 8 concorrentes, em ordem, dá \(8 \times 7 = 56\) resultados, mas se a ordem não importa há apenas \(\binom{8}{2} = 28\) pares.
O que acontece se k = 0 ou k = n?
Ambos os casos dão exatamente 1. Existe apenas uma maneira de não escolher nada (a seleção vazia) e apenas uma maneira de escolher tudo. Estes são o primeiro e o último elemento de cada linha do Triângulo de Pascal, que sempre começa e termina com 1. Portanto \(\binom{7}{0} = \binom{7}{7} = 1\), não importa o quão grande seja \(n\).
C(n, k) pode ser negativo ou uma fração?
Não. Quando \(n\) e \(k\) são inteiros não negativos com \(k \le n\), o resultado é sempre um número inteiro não negativo, porque conta algo. Se \(k > n\), a convenção é \(\binom{n}{k} = 0\) — existem zero maneiras de escolher mais elementos do que os disponíveis. Entradas negativas ou fracionárias têm valores na matemática avançada (coeficientes binomiais generalizados), mas não são contagens de seleções.
Como o coeficiente binomial é usado na probabilidade?
Ele aparece na distribuição binomial: a probabilidade de exatamente \(k\) sucessos em \(n\) ensaios independentes, cada um com probabilidade de sucesso \(p\), é \(\binom{n}{k} p^k (1-p)^{n-k}\). O coeficiente conta quais ensaios são bem-sucedidos. Por exemplo, a chance de exatamente 3 caras em 10 lançamentos de uma moeda honesta é \(\binom{10}{3} (0.5)^{10} \approx 0.117\).
Até que tamanho n pode chegar antes de o resultado se tornar não confiável?
Matematicamente, o valor é sempre um inteiro exato, mas os fatoriais crescem astronomicamente — \(70!\) já excede \(10^{100}\), e \(\binom{100}{50}\) é um número de 30 dígitos. A aritmética padrão de vírgula flutuante perde precisão ou sofre overflow bem antes disso. Se você precisa de valores exatos para \(n\) grande, use software com inteiros de precisão arbitrária (Python, WolframAlpha) ou o método multiplicativo com divisão inteira exata.