Combinações com repetição

A forma fechada clássica é n mais r menos um escolha r, escrita C(n+r−1, r), também conhecida como multiescolha, combinações de multiconjunto, ou a contagem de estrelas e barras de soluções inteiras não negativas para x_1 + … + x_n = r.

O que significam as combinações com repetição e o que a resposta contém

Não há caminho aproximado em ponto flutuante apresentado como verdade, e nenhuma amostragem aleatória de subconjuntos: o mecanismo constrói o produto binomial exato dentro do intervalo suportado, ou rejeita a entrada com invalid_input. Os casos rejeitados incluem n ou r ausentes, não inteiros, frações, notação científica, valores acima dos tetos documentados, n abaixo de um, e qualquer r negativo. Se você precisar de combinações comuns sem reposição, permutações, ou uma enumeração dos multiconjuntos reais, use essas ferramentas dedicadas; esta página responde apenas à contagem de combinação de multiconjunto, com saída BigInt exata, adequada para listas de exercícios, testes unitários e consumidores de API que não podem perder dígitos além dos inteiros seguros do JavaScript.

Como n e r são lidos e como o BigInt mantém cada dígito exato

Sinais de mais opcionais no início são permitidos; espaços incorporados, prefixos hexadecimais, sinais negativos onde proibidos, e notação exponencial são rejeitados com uma mensagem clara, para que uma célula ruim não vire uma contagem errada. Zero para r é válido, e devolve um, coincidindo com as convenções de produto vazio e seleção vazia usadas em matemática discreta. O cálculo usa a fórmula multiplicativa em BigInt para C(a, b): multiplica fatores sucessivos (a − i) / (i + 1), para i de zero até o menor entre b e a − b, para que os valores intermediários permaneçam exatos, sem construir fatoriais completos, que desperdiçariam tempo e memória. Os campos preferenciais são n para o número de tipos, e r para quantos itens selecionar, mas os apelidos types e kinds para n, e k e count para r também são aceitos, para que planilhas, query strings e formulários tipados possam reaproveitar o mesmo contrato. O mecanismo impõe máximos rígidos de quinhentos, tanto para n quanto para r, o que mantém a memória e a latência dentro de um orçamento previsível, no caminho gratuito do navegador e no Worker de borda, mesmo os coeficientes binomiais crescendo rapidamente. Cada intermediário é um BigInt, e a contagem final é serializada com toString, para que o JSON nunca perca dígitos, como os doubles IEEE perderiam depois do quinquagésimo terceiro bit. Combine a execução gratuita no navegador desta página com a API paga, quando precisar do mesmo resultado matemático dentro de um pipeline automatizado, sem reimplementar sozinho estrelas e barras.

Onde as combinações de multiconjunto se encaixam nos estudos, no código e na modelagem

Nesta página, o trabalho roda inteiramente no seu navegador; pela API, cada consulta bem-sucedida custa US$ 0,002, a validação que falha não é cobrada, e nada fica armazenado depois que a resposta retorna. Essa divisão — exploração interativa gratuita e uma API paga e idêntica — segue o restante do catálogo tier A do KIT, e permite passar de uma demonstração em sala de aula para um pipeline automatizado, sem mudar o resultado matemático. Combine-a com ferramentas de fatorial ou binomiais, quando precisar de coeficientes relacionados, com contadores de permutação, quando a ordem importar, e com outros endpoints de matemática quando estiver montando um pequeno laboratório de auxiliares gratuitos e determinísticos de combinatória.