TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 155

Aus VoWi
Wechseln zu: Navigation, Suche

Wieviele Wörter der Länge 28 gibt es, bei denen genau 5-mal der Buchstabe a, 14-mal b, 5-mal c, 3-mal d vorkommen und genau einmal e vorkommt?

Problem ist äquivalent zu "Permutation einer Multimenge", daher:

\frac{(k_{1}+k_{2}+...+k_{n})!}{k_{1}!\cdot k_{2}! \cdot ...\cdot k_{n}!} = \frac{(5+14+5+3+1)!}{5!\cdot14!\cdot5!\cdot3!\cdot1!} = \sim 4,048 \cdot 10^{13}

--Isofx 17:58, 30. Jan. 2012 (CET)