Stjerner og streger-beregner

Om denne beregner

Sætningen om stjerner og streger, et klassisk resultat i kombinatorik, som William Feller har gjort kendt, tæller de måder, hvorpå n ens genstande kan fordeles på k forskellige grupper. Når tomme grupper er tilladt, er antallet binomialkoefficienten C(n + k − 1, k − 1) — illustreret ved at placere n stjerner og k − 1 streger på række; når tomme grupper ikke er tilladt, bliver det C(n − 1, k − 1), da hver gruppe først skal have én genstand, før resten fordeles frit.

Denne beregner tager dine antal af genstande og grupper, anvender den rette binomialkoefficient for den variant, du vælger, og returnerer antallet af forskellige fordelinger. Studerende i kombinatorik, konkurrenceprogrammører og undervisere i diskret matematik bruger den til at kontrollere lektier og konkurrenceopgaver, der kan føres tilbage til "på hvor mange måder kan ens objekter fordeles på forskellige beholdere" — et mønster, der også ligger bag tælleproblemer i sandsynlighedsregningen, f.eks. fordeling af ikke-skelnelige kugler i mærkede urner.