Calculadora de expansão do coeficiente multinomial

Informe a quantidade total de itens e o tamanho de cada grupo. A calculadora confirma se esses tamanhos somam o total declarado e então avalia o coeficiente com exatidão. Como o resultado é devolvido em uma string decimal, até valores além da faixa segura de inteiros continuam completos e sem arredondamento. A ferramenta é útil em exercícios de combinatória, arranjos com símbolos repetidos, fórmulas de probabilidade e testes de software que exigem uma contagem confiável de partições.

Entenda o que o coeficiente conta

Um coeficiente multinomial amplia a ideia conhecida de escolher um subconjunto. Em vez de separar uma coleção apenas em uma parte selecionada e um restante, ele distribui todos os itens distintos entre vários grupos rotulados cujos tamanhos foram definidos previamente. Para um total n e tamanhos n1, n2 e seguintes, o coeficiente é o fatorial de n dividido pelo produto dos fatoriais de cada tamanho. Os rótulos importam: designar três pessoas para a manhã, três para a tarde e duas para a noite não é o mesmo que criar agrupamentos sem nome. A ordem dentro de um grupo não importa, pois trocar dois integrantes do mesmo grupo não altera a designação. A mesma expressão também conta expansões distintas de um arranjo multiconjunto. Por exemplo, ao ordenar letras repetidas, usa-se um tamanho de grupo para cada símbolo repetido. O resultado é sempre um inteiro não negativo. Um grupo de tamanho zero é permitido e contribui com fatorial um, enquanto um único grupo contendo todo o total produz coeficiente um. Esta capacidade fornece o valor exato, não uma aproximação, e por isso serve para comparações, correções e cálculos exatos posteriores.

Informe o total e uma lista completa de tamanhos

Envie um objeto com total e group_sizes. O total precisa ser um inteiro não negativo de no máximo dez mil. O valor group_sizes deve ser um array não vazio de inteiros não negativos. Acima de tudo, cada tamanho deve fazer parte da mesma partição completa: a soma das entradas precisa ser exatamente igual a total. Com total oito e tamanhos três, três e dois, a resposta contém o coeficiente 560. Isso significa que oito itens distintos podem ser designados a três grupos rotulados desses tamanhos de 560 maneiras. O group_sizes validado volta na resposta para que você associe o resultado à partição correta. O coeficiente é uma string decimal, não um número JSON, pois resultados combinatórios exatos logo ultrapassam o maior inteiro que o JavaScript representa com segurança. Trate a string como inteiro em linguagens com precisão arbitrária ou preserve-a como texto para exibição e armazenamento. A API custa US$ 0,002 por solicitação bem-sucedida. Falhas de validação são apresentadas como entrada inválida, sem ajustes silenciosos; assim, um erro de digitação não produz uma resposta plausível para outro problema matemático.

Interprete a validação e preserve resultados exatos

A verificação da soma integra o contrato matemático e não é apenas uma conveniência. Se total for dez, mas os tamanhos somarem nove, um item ficará sem destino e a partição solicitada estará incompleta. Se somarem onze, serão exigidos mais itens do que existem. Nos dois casos, a capacidade rejeita a solicitação e informa tanto a soma recebida quanto o total declarado. Frações, valores negativos, campos ausentes, lista vazia e totais acima do limite publicado também são rejeitados. A implementação avalia a expressão como produto de coeficientes binomiais exatos em vez de construir vários fatoriais enormes para depois dividi-los. Primeiro seleciona os integrantes do primeiro grupo, depois escolhe o grupo seguinte entre os itens restantes e prossegue até não restar nenhum. Cada divisão é exata, e a aritmética BigInt evita arredondamento. Isso mantém os resultados estáveis entre chamadas, navegadores e execuções no servidor. Ao empregar o coeficiente em uma probabilidade multinomial, converta-o com uma biblioteca de precisão arbitrária antes de combiná-lo com potências de probabilidade. Para apenas contar arranjos, conserve a string decimal intacta e evite perder dígitos ao processar JSON, planilhas ou bancos de dados.