Linha de coeficientes binomiais

Uma linha de coeficientes binomiais é uma fileira do triângulo de Pascal: cada valor C(n,k), de n sobre zero até n sobre n, em ordem. Esta capacidade monta essa linha completa para um único inteiro não negativo n usando aritmética BigInt exata, de modo que os coeficientes nunca perdem precisão como aconteceria com multiplicações em ponto flutuante. Você envia n e recebe o eco de n, a lista de coeficientes como strings decimais e a contagem de entradas (sempre n+1). Um n negativo é rejeitado antes de qualquer processamento.

Como são a requisição e a resposta

A resposta é um objeto compacto com três campos. O inteiro n é devolvido como eco para que quem chama consiga emparelhar resultados em jobs de fan-out sem reler a requisição. O campo count é igual a coefficients.length e vale sempre n+1, o que é prático para asserções rápidas em testes.

Esse modo de falha é intencional: um índice de linha inválido não pode inventar uma linha de Pascal. Use o resultado estruturado como está em planilhas, demonstrações de ensino ou como oráculo de referência dentro de testes unitários do seu próprio código de combinatória.

Como a linha BigInt é calculada

Cada entrada é produzida com a clássica recorrência multiplicativa: parta de C(n,0) igual a um e então forme C(n,k) igual a C(n,k-1) vezes (n−k+1) dividido por k, usando multiplicação BigInt e divisão inteira exata em cada passo. Como os coeficientes binomiais são inteiros, a divisão não deixa resto quando as multiplicações são ordenadas dessa forma, então o algoritmo nunca aproxima. A complexidade é linear em n: uma multiplicação e uma divisão por coluna, sem necessidade de calcular fatoriais completos que estourariam faixas intermediárias.

A simetria da linha é consequência da matemática, não um passo de preenchimento à parte — a recorrência caminha da esquerda para a direita e ainda assim chega ao palíndromo correto. Prefira este caminho quando precisar da linha inteira em vez de um único C(n,k): uma chamada substitui n+1 chamadas separadas de choose e mantém todas as entradas consistentes com a mesma recorrência.

Se você precisa de apenas um coeficiente, ainda pode indexar o array retornado, mas o objetivo de projeto aqui é a linha completa para ensino, tabelas e verificações baseadas em propriedades.

Onde as linhas de coeficientes binomiais aparecem na prática

Educadores e estudantes geram linhas de Pascal para conferir deveres, ilustrar indução e comparar com expansões manuais de (x+y)^n sem perder dígitos em n grande. Engenheiros de software usam uma linha confiável como oráculo ao testar suas próprias implementações de choose, rankers combinádicos ou tabelas de programação dinâmica que devem reproduzir C(n,k) para todo k.

Times de dados e finanças ocasionalmente precisam de expansões binomiais para modelos de probabilidade discreta — distribuições binomiais, contagens simples de caminhos em reticulado ou tabelas de coeficientes em relatórios — onde um erro de um a mais ou um arredondamento de ponto flutuante corromperia silenciosamente uma coluna. Prefira esta ferramenta quando a intenção de busca for "dê-me os coeficientes binomiais completos da linha n", não quando você precisar de coeficientes multinomiais, funções beta incompletas ou aproximações em ponto flutuante.