Calculadora de coeficiente binomial

O coeficiente binomial informa quantos grupos diferentes de k itens podem ser selecionados entre n itens distintos quando a ordem não importa. Esta calculadora aceita inteiros não negativos n e k, verifica se k não excede n e retorna o valor exato de n escolhe k como uma string decimal. Ela usa aritmética inteira determinística em vez de aproximações de ponto flutuante, sendo adequada para exercícios de combinatória, probabilidades, testes de software e fluxos automatizados nos quais todos os dígitos precisam estar corretos.

Entenda o que o coeficiente binomial conta

Um coeficiente binomial conta seleções sem considerar a ordem. Imagine que uma comissão de três pessoas precise ser escolhida entre dez candidatas. Selecionar Ana, Ben e Chen descreve a mesma comissão independentemente da ordem em que os nomes foram escolhidos; portanto, essas ordenações não são contadas separadamente.

O resultado é escrito C(10,3), dez escolhe três ou com dez sobre três entre parênteses. Em geral, C(n,k) é igual ao fatorial de n dividido pelo fatorial de k vezes o fatorial de n menos k. Os mesmos números aparecem no triângulo de Pascal e nos coeficientes de uma expansão binomial, como (x + y) elevado a um inteiro não negativo.

Casos de fronteira decorrem da definição: escolher nenhum item entre n tem um resultado, escolher todos os n itens também tem um e escolher um item tem n resultados. Esta capacidade segue essa interpretação padrão de contagem finita. Ela exige índices inteiros não negativos e rejeita k maior que n, sem aplicar silenciosamente outra convenção generalizada.

Assim, o valor corresponde ao uso comum em combinatória, probabilidade introdutória e matemática discreta.

Forneça n e k válidos e leia o resultado

Envie um objeto com os campos obrigatórios n e k. O campo n representa o número total de itens distintos disponíveis, e k representa quantos serão selecionados. Ambos precisam ser inteiros não negativos, n não pode passar de dez mil e k não pode exceder n.

Strings decimais inteiras canônicas também são aceitas, o que ajuda quando a entrada vem de um formulário de texto; sinais, frações, notação exponencial, strings vazias, booleanos, infinitos e outros valores não inteiros são rejeitados. Uma resposta bem-sucedida repete n e k normalizados como números e fornece value como uma string decimal exata. Mantenha value como texto para transporte ou armazenamento, ou converta-o com inteiros de precisão arbitrária na sua linguagem.

Use o cálculo exato com eficiência e correção

A implementação não calcula três fatoriais enormes para depois dividi-los. Ela usa a fórmula multiplicativa equivalente e a simetria C(n,k) = C(n,n-k), fazendo o laço percorrer apenas o menor valor entre k e n menos k. Cada etapa multiplica e divide valores BigInt exatos, sem arredondamento de ponto flutuante, amostragem aleatória ou estimativa dependente da plataforma.

A abordagem é útil para dados de teste, ferramentas educacionais, rotinas de probabilidade e código que precisa de um coeficiente, e não de uma linha inteira do triângulo de Pascal. Ao usar o resultado em uma probabilidade binomial, multiplique o coeficiente pelas potências apropriadas das probabilidades de sucesso e fracasso em uma etapa separada; esta capacidade retorna apenas o fator combinatório exato. Não a use para permutações, pois elas consideram diferentes as seleções em ordens diferentes e empregam outra fórmula.

Também não converta um value grande em um número comum de ponto flutuante, pois isso descartaria a precisão preservada. Para cálculos repetidos com o mesmo n, solicite cada k necessário separadamente; software local especializado pode ser melhor para milhões de coeficientes ou índices acima do limite publicado.