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
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.
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.