Aufgabenbeispiele von Pfadregel, Kombinatorik

Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen


Ziehen bis erstmals x kommt

Beispiel:

Eine Lehrerin sammelt die Hausaufgaben von einigen Schülern ein, um zu kontrollieren, ob diese auch ordentlich gemacht wurden. Aus Zeitgründen möchte sie aber nicht alle, sondern nur ein paar wenige einsammeln, welche durch ein Losverfahren ausgewählt werden. Aus (der unbegründeten) Angst ungerecht behandelt zu werden, bestehen die 3 Jungs darauf, dass unbedingt immer eine Hausaufgabe eines der 24 Mädchen der Klasse eingesammelt wird. Deswegen wird solange gelost, bis das erste Mädchen gezogen wird. Wie groß ist die Wahrscheinlichkeit, dass dies beim 3. Losdurchgang passiert?
(Denk daran, den Bruch vollständig zu kürzen!)

Lösung einblenden

Die Wahrscheinlichkeit kann man dem einzig möglichen Pfad entlang ablesen:

P= 3 27 2 26 24 25
= 3 9 2 13 4 25
= 8 975

Du hast entweder einen veralteten Browser oder Javascript ausgeschaltet. Deswegen kannst du leider das SchaubBild nicht sehen :(

Ziehen mit Zurücklegen

Beispiel:

Beim Roulette kann man auch auf Zahlenbereiche setzen. Z.B. auf die Zahlenbereiche 1-12, 13-24 und 25-36, wobei die grüne 0 zu keinem der Bereiche gehört. Es wird zwei mal eine Kugel im Roulette gespielt. Wie groß ist die Wahrscheinlichkeit für "1 mal 1-12 und 1 mal 25-36"?

Lösung einblenden
EreignisP
1-12 -> 1-12 144 1369
1-12 -> 13-24 144 1369
1-12 -> 25-36 144 1369
1-12 -> grüne 0 12 1369
13-24 -> 1-12 144 1369
13-24 -> 13-24 144 1369
13-24 -> 25-36 144 1369
13-24 -> grüne 0 12 1369
25-36 -> 1-12 144 1369
25-36 -> 13-24 144 1369
25-36 -> 25-36 144 1369
25-36 -> grüne 0 12 1369
grüne 0 -> 1-12 12 1369
grüne 0 -> 13-24 12 1369
grüne 0 -> 25-36 12 1369
grüne 0 -> grüne 0 1 1369

Einzel-Wahrscheinlichkeiten: P("1-12")= 12 37 ; P("13-24")= 12 37 ; P("25-36")= 12 37 ; P("grüne 0")= 1 37 ;

Du hast entweder einen veralteten Browser oder Javascript ausgeschaltet. Deswegen kannst du leider das SchaubBild nicht sehen :( Die relevanten Pfade sind:
  • '1-12'-'25-36' (P= 144 1369 )
  • '25-36'-'1-12' (P= 144 1369 )

Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:

144 1369 + 144 1369 = 288 1369


Kombinatorik

Beispiel:

Eine bestimmte Variable soll im Computer mit 11 Bit abgespeichert werden. Ein Bit kann immer nur die Werte 0 und 1 annehmen. Wie viele Möglichkeiten gibt es die Variable mit verschiedenen Werten zu belegen?

Lösung einblenden

Bei jedem der 11 'Zufallsversuche' gibt es 2 Möglichkeiten. Dabei ist jedes Ergebnis im ersten 'Durchgang' mit jedem Ergebnis im zweiten Durchgang kombinierbar. Man könnte also alles in einem Baumdiagramm darstellen, das sich in jeder der 11 Ebenen immer 2-fach verzweigt.

Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 211 = 2048 Möglichkeiten.

n Richtige tippen (ohne Zurücklegen)

Beispiel:

Bei einer Lotterie werden aus einem Lostopf mit 45 durchnummerierten Kugeln immer 8 Gewinnerkugeln zufällig gezogen. Jeder Teilnehmer an der Lotterie tippt nun genau 8 Zahlen. Bestimme die Wahrscheinlichkeit, dass man hierbei genau 2 der 8 Kugeln zufällig richtig tippt.
(Bitte auf 4 Stellen nach dem Komma runden - keine Prozentzahl)

Lösung einblenden

Zuerst überlegen wir uns die Anzahl der Möglichkeiten welche 8 der insgesamt 45 Kugeln gewählt werden. Da dies ja der klassische Fall ist, bei dem man 8 von 45 Kugeln ohne Zurücklegen und ohne Berücksichtigung der Reihenfolge auswählt, können wir hierfür einfach den Binomialkoeffizienten ( 45 8 ) verwenden.

Jetzt überlegen wir uns, wie viele günstige Möglichkeiten es gibt:


Es gibt ( 8 2 ) verschiedene Möglichkeiten 2 Kreuzchen auf 8 Kästchen zu verteilen.

Für die Anzahl der Möglichkeiten, die 2 richtig getippten unter den 8 Gewinner-Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "2 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 8 Gewinner-Kugeln ziehen", also ( 8 2 ) Möglichkeiten.

Für die Anzahl der Möglichkeiten, die 6 falsch getippten unter den 37 Nicht-Gewinner-Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "6 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 37 Nicht-Gewinner-Kugeln ziehen", also ( 37 6 ) Möglichkeiten.

Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ( 8 2 ) ( 37 6 ) 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 "8 Kugeln aus 45 Kugeln ziehen" ( 45 8 ) ist, können wir nun die Wahrscheinlichkiet als Quotient der günstigen Fälle durch alle möglichen Fälle berechnen:

P = Anzahl der günstigen Fälle Anzahl aller möglichen Fälle = ( 8 2 ) ( 37 6 ) ( 45 8 ) 0,302 = 30,2%

nur verschiedene (mit Zurücklegen)

Beispiel:

Ein Glücksrad mit 6 gleich großen Sektoren, die mit den Zahlen von 1 bis 6 beschriftet sind, wird 9 mal gedreht. Wie groß ist die Wahrscheinlichkeit, dass bei den 9 Drehungen eine Zahl genau 4 mal erscheint und alle anderen 5 Zahlen genau einmal?
(Bitte auf 4 Stellen nach dem Komma runden - keine Prozentzahl)

Lösung einblenden

Anzahl der möglichen Fälle

Man erkennt schnell, dass es für jedes Feld (hier: Drehung) 6 Möglichkeiten gibt, die sich mit den 6 Möglichkeiten jedes anderen Feldes (Drehung) kombinieren lassen, so dass es insgesamt 6⋅6⋅...⋅6 = 69 Möglichkeiten für eine solche Serie von Glücksraddrehungen gibt.

Anzahl der günstigen Fälle


Es gibt ( 9 4 ) verschiedene Möglichkeiten 4 Kreuzchen auf 9 Kästchen zu verteilen.
Für die Anzahl der günstigen (oder gesuchten) Möglichkeiten überlegen wir uns am besten zuerst, wie viele Möglichkeiten es für die 4 Felder (Drehungen) gibt, auf denen die 4 gleichen Zahlen stehen.
Hierfür gibt es ( 9 4 ) Möglichkeiten.

Da ja nur Zahlen zwischen 1 und 6 möglich sind, gibt es somit ( 9 4 ) ⋅ 6 Möglichkeiten für die Belegung der 4 Felder (Drehungen) mit gleichen Zahlen, weil ja eben jede der 6 Zahlen theoretisch 4-fach vorkommen könnte.

Jetzt bleiben noch 5 Felder (Drehungen), die mit den anderen 5 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 5! = 5⋅4⋅3⋅2⋅1 Möglichkeiten.
(5 Möglichkeiten für das erste Feld, 4 Möglichkeiten für das zweite ...)

Insgesamt erhalten wir somit ( 9 4 ) ⋅ 6 ⋅ 5⋅4⋅3⋅2⋅1 = 90720 günstige Möglichkeiten

Die gesuchte Wahrscheinlichkeit können wir somit als Quotient der günstigen Fälle durch alle möglichen Fälle berechnen:

P = Anzahl der günstigen Fälle Anzahl aller möglichen Fälle = ( 9 4 ) ⋅ 6 ⋅ 5⋅4⋅3⋅2⋅1 6⋅6⋅6⋅6⋅6⋅6⋅6⋅6⋅6 = 90720 10077696 0,009 = 0,9%

Ohne Zurücklegen rückwärts

Beispiel:

In einem Behälter sind 10 rote und ein unbekannte Zahl n blaue Kugeln. Es wird 2 mal ohne zurücklegen eine Kugel gezogen. Dabei beträgt die Wahrscheinlichkeit, zwei verschiedenfarbige Kugeln zu ziehen, P = 10 21 . Bestimme eine mögliche Anzahl der blauen Kugeln.

Lösung einblenden
Du hast entweder einen veralteten Browser oder Javascript ausgeschaltet. Deswegen kannst du leider das SchaubBild nicht sehen :(

Insgesamt sind also n + 10 Kugeln im Behälter.

Die Wahrscheinlichkeit für "rot" beim ersten Versuch ist damit: 10 n + 10

Wenn dann auch tatsächlich "rot" aufgetreten ist, ist die Wahrscheinlichkeit für "blau" beim zweiten Versuch ist dann: n n + 9

Zwei verschiedenfarbige Kugeln zu ziehen kann ja aber auch erst blau und dann rot bedeuten. Die Wahrscheinlichkeit für diesem Fall wäre dann n n + 10 10 n + 9

Die Wahrscheinlichkeit, zwei verschiedenfarbige Kugeln zu ziehen ist also 2 10 n +10 · n n +9 . Da diese Wahrscheinlichkeit ja 10 21 ist, gilt somit:

D=R\{ -10 ; -9 }

20n ( n +10 ) ( n +9 ) = 10 21

Wir multiplizieren den Nenner ( n +10 ) ( n +9 ) weg!

20n ( n +10 ) · ( n +9 ) = 10 21 |⋅( ( n +10 ) ( n +9 ) )
20n ( n +10 ) · ( n +9 ) · ( n +10 ) ( n +9 ) = 10 21 · ( n +10 ) ( n +9 )
20 n ( n +10 ) n +10 = 10 21 ( n +10 ) ( n +9 )
20n = 10 21 ( n +10 ) ( n +9 )
20n = 10 21 n 2 + 190 21 n + 300 7
20n = 10 21 n 2 + 190 21 n + 300 7 |⋅ 21
420n = 21( 10 21 n 2 + 190 21 n + 300 7 )
420n = 10 n 2 +190n +900 | -10 n 2 -190n -900
-10 n 2 +230n -900 = 0 |:10

- n 2 +23n -90 = 0

Lösen mit der a-b-c-Formel (Mitternachtsformel):

eingesetzt in x1,2 = - b ± b 2 -4a · c 2a ergibt:

n1,2 = -23 ± 23 2 -4 · ( -1 ) · ( -90 ) 2( -1 )

n1,2 = -23 ± 529 -360 -2

n1,2 = -23 ± 169 -2

n1 = -23 + 169 -2 = -23 +13 -2 = -10 -2 = 5

n2 = -23 - 169 -2 = -23 -13 -2 = -36 -2 = 18

Lösen mit der p-q-Formel (x² + px + q = 0):

Um die Gleichung auf die Form "x² + px + q = 0" zu bekommen, müssen wir zuerst die ganze Gleichung durch "-1 " teilen:

- n 2 +23n -90 = 0 |: -1

n 2 -23n +90 = 0

vor dem Einsetzen in x1,2 = - p 2 ± ( p 2 ) 2 - q
berechnen wir zuerst die Diskriminante D = ( p 2 ) 2 - q :

D = ( - 23 2 ) 2 - 90 = 529 4 - 90 = 529 4 - 360 4 = 169 4

x1,2 = 23 2 ± 169 4

x1 = 23 2 - 13 2 = 10 2 = 5

x2 = 23 2 + 13 2 = 36 2 = 18

(Alle Lösungen sind auch in der Definitionsmenge).

Es waren also 5 oder 18 blaue Kugeln im Behälter.

2 Urnen

Beispiel:

In einem Behälter A sind 2 rote und 3 blaue Kugeln. Im Behälter B sind 3 rote und 7 blaue Kugeln. Es wird eine Kugel zufällig aus Behälter A gezogen und in den Behälter B gelegt. Dann werden zwei Kugeln gleichzeitg aus Behälter B gezogen. Bestimme die Wahrscheinlichkeit, dass diese beiden Kugeln aus Behälter B beide blau sind.

Lösung einblenden
Du hast entweder einen veralteten Browser oder Javascript ausgeschaltet. Deswegen kannst du leider das SchaubBild nicht sehen :(

Es gibt zwei Möglichkeiten, wie Behälter B nach der ersten Ziehung aus Behälter A bestückt ist:

1. Möglichkeit: 4 rote und 7 blaue

Diese Möglichkeit tritt ein, wenn aus Behälter A eine rote Kugel gezogen wird.

Die Wahrscheinlichkeit, dass dieser Fall überhaupt eintritt, ist 2 5 .

Wenn dann dieser Fall eingetreten ist, können wir über ein Baumdiagramm die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen, bestimmen:
P(blau-blau) = 7 11 6 10 = 21 55

Insgesamt gilt also für die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen wenn zuvor eine rote Kugel von Behälter A gezogen wurde:
P1 = 2 5 21 55 = 42 275

2. Möglichkeit: 3 rote und 8 blaue

Diese Möglichkeit tritt ein, wenn aus Behälter A eine blaue Kugel gezogen wird.

Die Wahrscheinlichkeit, dass dieser Fall überhaupt eintritt, ist 3 5 .

Wenn dann dieser Fall eingetreten ist, verändern sich am Baumdiagramm eben die Wahrscheinlichkeiten.
Die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen, ist in diesem Fall dann:
P(blau-blau) = 8 11 7 10 = 28 55

Insgesamt gilt also für die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen wenn zuvor eine blaue Kugel von Behälter A gezogen wurde:
P2 = 3 5 28 55 = 84 275

Beide Möglichkeiten zusammen:

Insgesamt gilt somit für die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen:

P = P1 + P2 = 42 275 + 84 275 = 126 275 .