TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS11/Beispiel 151

Aus VoWi
Wechseln zu: Navigation, Suche

Wieviele Möglichkeiten gibt es, 23 verschiedengroße Kugeln so zu färben, daß 9 rot, 5 schwarz,4 blau, 4 grün sind und eine weiß ist?

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{(9+4+4+5+1)!}{9!\cdot4!\cdot4!\cdot5!\cdot1!} = \sim 1,031\cdot10^{12}

--Isofx 18:02, 30. Jan. 2012 (CET)

Links zu anderen Lösungen des gleichen Beispiels[Bearbeiten]