Calculadora de expansão do coeficiente multinomial

Esta calculadora de expansão do coeficiente multinomial conta quantos arranjos diferentes existem quando itens distintos são distribuídos em grupos rotulados de tamanhos fixos. 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

O total precisa ser um inteiro não negativo de no máximo dez mil. 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. Trate a string como inteiro em linguagens com precisão arbitrária ou preserve-a como texto para exibição e armazenamento. 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.