Multinomialkoeffizient

Eine Komposition aus insgesamt N Symbolen, nämlich n1 Symbolen der ersten, n2 Symbolen der zweiten Art usw., ist durch eine Anzahl von N!/n1! n2!... von verschiedenen Sequenzen realisiert.

Dieses Ergebnis ist so fundamental wichtig, daß Sie sich prüfen sollten, ob Ihnen sein Zustandekommen vollkommen glasklar ist.

wobei Summe n 1, n2,... = N ist.



Wenn es nur zwei Symbole gibt, die aus n1 und n2 bestehen wobei n1 + n2 = N sein muß, so wird daraus der Binomialkoeffizient n über k. Man nennt daher den allgemeineren Ausdruck auch den Multinomialkoeffizienten.