Aufgabenbeispiele von Pfadregel, Kombinatorik
Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen
Ziehen bis erstmals x kommt
Beispiel:
Aus einem Kartenstapel mit 1 Karten der Farbe Herz und 3 weiteren Karten soll solange eine Karte gezogen werden, bis eine Herz-Karte erscheint. Wie groß ist die Wahrscheinlichkeit, dass dies im 3.Versuch passiert?
(Denk daran, den Bruch vollständig zu kürzen!)
Die Wahrscheinlichkeit kann man dem einzig möglichen Pfad entlang ablesen:
P= ⋅ ⋅
= ⋅ ⋅
=
Ziehen ohne Zurücklegen
Beispiel:
Auf einen Schüleraustausch bewerben sich 6 Mädchen und 4 Jungs. Weil aber leider weniger Plätze zur Verfügung stehen, muss gelost werden. Wie groß ist die Wahrscheinlichkeit, dass von den ersten 3 verlosten Plätzen genau 0 an ein Mädchen gehen?
| Ereignis | P |
|---|---|
| Mädchen -> Mädchen -> Mädchen | |
| Mädchen -> Mädchen -> Jungs | |
| Mädchen -> Jungs -> Mädchen | |
| Mädchen -> Jungs -> Jungs | |
| Jungs -> Mädchen -> Mädchen | |
| Jungs -> Mädchen -> Jungs | |
| Jungs -> Jungs -> Mädchen | |
| Jungs -> Jungs -> Jungs |
Einzel-Wahrscheinlichkeiten: Mädchen: ; Jungs: ;
Die relevanten Pfade sind:
'Jungs'-'Jungs'-'Jungs' (P=)
Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:
=
Kombinatorik
Beispiel:
Die Sportlehrerin Frau Hertz braucht für eine Demonstration 5 Schülerinnen. Diese möchte sie zufällig aus der 24-köpfigen Sportgruppe losen. Wie viele verschiedene 5er-Gruppen sind so möglich?
Für die erste Stelle ist jede(r/s) Schülerin möglich. Es gibt also 24 Möglichkeiten. Für die zweite Stelle ist der/die/das an erster Stelle stehende Schülerin nicht mehr möglich, es gibt also nur noch 23 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 22 möglich sind, usw.
Da ja jede Möglichkeit der ersten Stelle mit den Möglichkeiten der zweiten, dritten, ... Stelle kombinierbar sind, müssen wir die verschiedenen Möglichkeiten an den verschiedenen Stellen multiplizieren:
Es gibt also 24 ⋅ 23 ⋅ 22 ⋅ 21 ⋅ 20 = 5100480 Möglichkeiten, die 24 Möglichkeiten (Schülerin) auf die 5 "Ziehungen" (geloste) zu verteilen.
Wir haben jetzt dabei aber genau unterschieden an welcher Stelle was gezogen wurde. Also wären zum Beispiel Anton-Berta-Caesar und Berta-Caesar-Anton zwei unterschiedliche Ergebnisse. In unserem Fall hier soll diese Reihenfolge aber keine Rolle spielen. Es interessiert nur, wer in der 5er-Gruppe drin ist, nicht an welche Stelle.
Wir berechnen jetzt also, wie viele mögliche Reihenfolgen pro 5er-Gruppe möglich sind.
- Für die erste Stelle ist jede(r) aus der 5er-Gruppe möglich. Es gibt also 5 Möglichkeiten.
- Für die zweite Stelle ist der/die an erster Stelle stehende nicht mehr möglich, es gibt also nur noch 4 Möglichkeiten.
- Für die 3. Stelle fehlen dann schon 2, so dass nur noch 3 möglich sind, usw.
Da ja jede Möglichkeit der ersten Stelle mit den Möglichkeiten der zweiten, dritten, ... Stelle kombinierbar sind, müssen wir die verschiedenen Möglichkeiten an den verschiedenen Stellen multiplizieren und erhalten 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120 Möglichkeiten für die verschiedenen Reihenfolgen innerhalb einer 5er-Gruppe.
Wir müssen deswegen die 5100480 Möglichkeiten für nach Reihenfolge sortierte 5er-Gruppen durch die 120 Möglichkeiten, die 5er-Gruppe anzuordnen, teilen.
Hieraus ergeben sich = 42504 Möglichkeiten für 5er-Gruppen, die aus 24 Elementen (Schülerin) gebildet werden.
n Richtige tippen (ohne Zurücklegen)
Beispiel:
Bei einer Lotterie werden aus einem Lostopf mit 42 durchnummerierten Kugeln immer 4 Gewinnerkugeln zufällig gezogen. Jeder Teilnehmer an der Lotterie tippt nun genau 4 Zahlen. Bestimme die Wahrscheinlichkeit, dass man hierbei genau 2 der 4 Kugeln zufällig richtig tippt.
(Bitte auf 4 Stellen nach dem Komma runden - keine Prozentzahl)
Zuerst überlegen wir uns die Anzahl der Möglichkeiten welche 4 der insgesamt 42 Kugeln gewählt werden. Da dies ja der klassische Fall ist, bei dem man 4 von 42 Kugeln ohne Zurücklegen und ohne Berücksichtigung der Reihenfolge auswählt, können wir hierfür einfach den Binomialkoeffizienten verwenden.
Jetzt überlegen wir uns, wie viele günstige Möglichkeiten es gibt:
Es gibt verschiedene Möglichkeiten 2 Kreuzchen auf 4 Kästchen zu verteilen.
Für die Anzahl der Möglichkeiten, die 2 richtig getippten unter den 4 Gewinner-Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "2 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 4 Gewinner-Kugeln ziehen", also Möglichkeiten.
Für die Anzahl der Möglichkeiten, die 2 falsch getippten unter den 38 Nicht-Gewinner-Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "2 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 38 Nicht-Gewinner-Kugeln ziehen", also Möglichkeiten.
Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ⋅ Möglichkeiten, weil ja jeder Fall der richtig getippten mit jedem Fall der falsch getippten kombiniert werden kann. Da ja die Anzahl der insgesamt möglichen Fälle für "4 Kugeln aus 42 Kugeln ziehen" ist, können wir nun die Wahrscheinlichkiet als Quotient der günstigen Fälle durch alle möglichen Fälle berechnen:
P = =
=
nur verschiedene (mit Zurücklegen)
Beispiel:
Ein Zahlenschloss hat 6 Drehscheiben, auf denen jeweils die Zahlen von 1 bis 5 einstellbar sind. Es wird mit verbundenen Augen eine zufällige Zahlen-Kombination eingestellt. Wie groß ist die Wahrscheinlichkeit, dass darin alle 5 Zahlen enthalten sind?
(Bitte auf 4 Stellen nach dem Komma runden - keine Prozentzahl)
Anzahl der möglichen Fälle
Man erkennt schnell, dass es für jedes Feld (hier: Zahlenschlossrad) 5 Möglichkeiten gibt, die sich mit den 5 Möglichkeiten jedes anderen Feldes (Zahlenschlossrad) kombinieren lassen, so dass es insgesamt 5⋅5⋅...⋅5 = 56 Möglichkeiten für eine Zahlenschlosseinstellungen gibt.
Anzahl der günstigen Fälle
Es gibt
Hierfür gibt es
Da ja nur Zahlen zwischen 1 und 5 möglich sind, gibt es somit
Jetzt bleiben noch 4 Felder (Zahlenschlossräder), die mit den anderen 4 Zahlen belegt werden können, wobei dabei jede Zahl genau einmal vorkommen
muss. Auch das ist ja ein bekanntes Modell (n Zahlen auf n Felder verteilen): Hier gibt es 4! = 4⋅3⋅2⋅1 Möglichkeiten.
(4 Möglichkeiten für das erste Feld, 3 Möglichkeiten für das zweite ...)
Insgesamt erhalten wir somit
Die gesuchte Wahrscheinlichkeit können wir somit als Quotient der günstigen Fälle durch alle möglichen Fälle berechnen:
P =
Ohne Zurücklegen rückwärts
Beispiel:
In einem Behälter sind 3 rote und ein unbekannte Zahl n blaue Kugeln. Es wird 2 mal ohne zurücklegen eine Kugel gezogen. Dabei beträgt die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen, P(b-b) =
Insgesamt sind also n + 3 Kugeln im Behälter.
Die Wahrscheinlichkeit für "blau" beim ersten Versuch ist damit:
Wenn dann auch tatsächlich
"blau" aufgetreten ist, ist die Wahrscheinlichkeit für "blau" beim zweiten Versuch ist dann:
Die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen ist also
D=R\{
|
|
= |
|
Wir multiplizieren den Nenner
|
|
= |
|
|⋅(
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
= |
|
|⋅ 15 |
|
|
= |
|
|
|
|
= |
|
|
|
eingesetzt in die Mitternachtsformel (a-b-c-Formel):
n1,2 =
n1,2 =
n1,2 =
n1 =
n2 =
(Alle Lösungen sind auch in der Definitionsmenge).
Es waren also 7 blaue Kugeln im Behälter.
2 Urnen
Beispiel:
In einem Kartenstapel A sind 2 Herz-Karten und 2 Kreuz-Karten. Im Kartenstapel B sind 4 Herz- und 6 Kreuz-Karten. Es wird eine Karte zufällig aus dem Stapel A gezogen und auf den Stapel B gelegt. Nach längerem Mischen werden dann die obersten beiden Karten vom Stapel B gezogen. Bestimme die Wahrscheinlichkeit, dass diese beiden aus dem Stapel B gezogenen Karten Kreuz-Karten sind.
Es gibt zwei Möglichkeiten, wie Stapel B nach der ersten Ziehung aus Stapel A bestückt ist:
1. Möglichkeit: 5 Herz und 6 Kreuz
Diese Möglichkeit tritt ein, wenn aus Stapel A eine Herz Karte gezogen wird.
Die Wahrscheinlichkeit, dass dieser Fall überhaupt eintritt, ist
Wenn dann dieser Fall eingetreten ist, können wir über ein Baumdiagramm die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen, bestimmen:
P(Kreuz-Kreuz) =
Insgesamt gilt also für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen wenn zuvor eine Herz
Karte von Stapel A gezogen wurde:
P1 =
2. Möglichkeit: 4 Herz und 7 Kreuz
Diese Möglichkeit tritt ein, wenn aus Stapel A eine Kreuz Karte gezogen wird.
Die Wahrscheinlichkeit, dass dieser Fall überhaupt eintritt, ist
Wenn dann dieser Fall eingetreten ist, verändern sich am Baumdiagramm eben die Wahrscheinlichkeiten.
Die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen, ist in diesem Fall dann:
P(Kreuz-Kreuz) =
Insgesamt gilt also für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen wenn zuvor eine Kreuz
Karte von Stapel A gezogen wurde:
P2 =
Beide Möglichkeiten zusammen:
Insgesamt gilt somit für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen:
P = P1 + P2 =
