MISSISSIPPI-Problem mit nur 3 Buchstaben?
Hi,
ich habe mir Gedanken darüber gemacht, wie viele kombinatorische Möglichkeiten es beim MISSISSIPPI-Problem gäbe, die Buchstaben anzuordnen, wenn man nur drei zufällige Buchstaben zur Verfügung hätte.
Das entspräche dem Fall, dass in einer Urne 4 blaue, 4 rote, 2 gelbe und 1 lilane Kugel sind und man drei Kugeln ohne Zurücklegen zieht, wobei die Reihenfolge unter den gleichfarbigen Kugeln egal ist.
Gibt es da irgendeine einfache Möglichkeit, gedanklich bzw. durch eine Rechnung/Formel draufzukommen oder ist diese Aufgabe fast nur mit Baumdiagramm gut lösbar?
1 Antwort
![](https://images.gutefrage.net/media/user/RonaId/1611254037495_nmmslarge__0_0_500_500_77a0f43d5804c908f40c8a1b0c260400.jpg?v=1611254038000)
So, nach gründlicherem Durchlesen noch mal neu!
Wäre die Anzahl jedes der 4 Buchstaben beliebig, gäbe es 4^3=64 Möglichkeiten.
Aber mit mehr als 2 mal P gäbe es nur eine Möglichkeit (PPP) und mit mehr als einem M gibt es 3*3+1=10 Möglichkeiten, die entfallen.
Macht 64-1-10=53 verbleibende Möglichkeiten.
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/user/RonaId/1611254037495_nmmslarge__0_0_500_500_77a0f43d5804c908f40c8a1b0c260400.jpg?v=1611254038000)
Dann habe ich jetzt zumindest die Aufgabe richtig verstanden. Schau mal, ob ich richtig liege!
Stimmt, ich glaube für die Anazhl der kombinatorischen Möglichkeiten sollte das keine Rolle spielen, ob 3 oder 4 Kugeln derselben Farbe in der Urne sind.