Aufgabenbeispiele von Pfadregel, Kombinatorik

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


Ziehen bis erstmals x kommt

Beispiel:

In einer Urne sind 3 rote und 12 blaue Kugeln. Es soll (ohne Zurücklegen) solange gezogen werden, bis erstmals eine blaue Kugel erscheint. Wie hoch ist die Wahrscheinlichkeit die blaue Kugel im 4. Versuch zu ziehen?
(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 15 2 14 1 13 12 12
= 1 5 1 7 1 13 2 2
= 1 455

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

Ziehen mit Zurücklegen

Beispiel:

In einer Urne sind 10 Kugeln, die mit einer 1 beschriftet sind, 6 2er und 4 Kugeln mit einer 3. Es wird zwei mal mit Zurücklegen eine Kugel gezogen. Wie groß ist die Wahrscheinlichkeit, dass die Summe der beiden Zahlen gerade 4 ist?

Lösung einblenden
EreignisP
1 -> 1 1 4
1 -> 2 3 20
1 -> 3 1 10
2 -> 1 3 20
2 -> 2 9 100
2 -> 3 3 50
3 -> 1 1 10
3 -> 2 3 50
3 -> 3 1 25

Einzel-Wahrscheinlichkeiten: P("1")= 1 2 ; P("2")= 3 10 ; P("3")= 1 5 ;

Du hast entweder einen veralteten Browser oder Javascript ausgeschaltet. Deswegen kannst du leider das SchaubBild nicht sehen :( Die relevanten Pfade sind:
  • '1'-'3' (P= 1 10 )
  • '3'-'1' (P= 1 10 )
  • '2'-'2' (P= 9 100 )

Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:

1 10 + 1 10 + 9 100 = 29 100


Kombinatorik

Beispiel:

Eine bestimmte Variable soll im Computer mit 7 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 7 '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 7 Ebenen immer 2-fach verzweigt.

Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 27 = 128 Möglichkeiten.

n Richtige tippen (ohne Zurücklegen)

Beispiel:

In einem Behälter sind 13 blaue und 14 gelbe Kugeln. Es werden 10 Kugeln aus dem Behälter zufällig gezogen. Bestimme die Wahrscheinlichkeit, dass davon genau 2 Kugeln blau sind.
(Bitte auf 4 Stellen nach dem Komma runden - keine Prozentzahl)

Lösung einblenden

Zum besseren Verständnis könnnen wir uns ja vorstellen, dass alle Kugeln mit den Zahlen 1 bis 27 durchnummeriert wären.

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

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


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

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


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

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

Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ( 13 2 ) ( 14 8 ) Möglichkeiten, weil ja jeder Fall der gezogenen blauen mit jedem Fall der gezogenen gelben kombiniert werden kann. Da ja die Anzahl der insgesamt möglichen Fälle für "10 Kugeln aus 27 Kugeln ziehen" ( 27 10 ) 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 = ( 13 2 ) ( 14 8 ) ( 27 10 ) = 234234 8436285 0,0278 = 2,78%

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 8 mal gedreht. Wie groß ist die Wahrscheinlichkeit, dass bei den 8 Drehungen eine Zahl genau 3 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 = 68 Möglichkeiten für eine solche Serie von Glücksraddrehungen gibt.

Anzahl der günstigen Fälle


Es gibt ( 8 3 ) verschiedene Möglichkeiten 3 Kreuzchen auf 8 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 3 Felder (Drehungen) gibt, auf denen die 3 gleichen Zahlen stehen.
Hierfür gibt es ( 8 3 ) Möglichkeiten.

Da ja nur Zahlen zwischen 1 und 6 möglich sind, gibt es somit ( 8 3 ) ⋅ 6 Möglichkeiten für die Belegung der 3 Felder (Drehungen) mit gleichen Zahlen, weil ja eben jede der 6 Zahlen theoretisch 3-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 ( 8 3 ) ⋅ 6 ⋅ 5⋅4⋅3⋅2⋅1 = 40320 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 = ( 8 3 ) ⋅ 6 ⋅ 5⋅4⋅3⋅2⋅1 6⋅6⋅6⋅6⋅6⋅6⋅6⋅6 = 40320 1679616 0,024 = 2,4%

Ohne Zurücklegen rückwärts

Beispiel:

In einem Behälter sind 5 rote und ein unbekannte Zahl n blaue Kugeln. Es wird 2 mal ohne zurücklegen eine Kugel gezogen. Dabei beträgt die Wahrscheinlichkeit, zwei rote Kugeln zu ziehen, P(r-r) = 2 9 . Bestimme die 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 + 5 Kugeln im Behälter.

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

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

Die Wahrscheinlichkeit, zwei rote Kugeln zu ziehen ist also 5 n +5 · 4 n +4 . Da diese Wahrscheinlichkeit ja 2 9 ist, gilt somit:

D=R\{ -5 ; -4 }

20 ( n +5 ) ( n +4 ) = 2 9

Wir multiplizieren den Nenner ( n +5 ) · ( n +4 ) weg!

20 ( n +5 ) · ( n +4 ) = 2 9 |⋅( ( n +5 ) · ( n +4 ) )
20 ( n +5 ) · ( n +4 ) · ( n +5 ) · ( n +4 ) = 2 9 · ( n +5 ) · ( n +4 )
20 n +5 n +5 = 2 9 ( n +5 ) ( n +4 )
20 = 2 9 ( n +5 ) ( n +4 )
20 = 2 9 n 2 +2n + 40 9
20 = 2 9 n 2 +2n + 40 9 |⋅ 9
180 = 9( 2 9 n 2 +2n + 40 9 )
180 = 2 n 2 +18n +40 | -2 n 2 -18n -40
-2 n 2 -18n +140 = 0 |:2

- n 2 -9n +70 = 0

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

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

n1,2 = +9 ± ( -9 ) 2 -4 · ( -1 ) · 70 2( -1 )

n1,2 = +9 ± 81 +280 -2

n1,2 = +9 ± 361 -2

n1 = 9 + 361 -2 = 9 +19 -2 = 28 -2 = -14

n2 = 9 - 361 -2 = 9 -19 -2 = -10 -2 = 5

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 -9n +70 = 0 |: -1

n 2 +9n -70 = 0

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

D = ( 9 2 ) 2 - ( -70 ) = 81 4 + 70 = 81 4 + 280 4 = 361 4

x1,2 = - 9 2 ± 361 4

x1 = - 9 2 - 19 2 = - 28 2 = -14

x2 = - 9 2 + 19 2 = 10 2 = 5

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

Es waren also 5 blaue Kugeln im Behälter.

2 Urnen

Beispiel:

In einem Kartenstapel A sind 2 Herz-Karten und 2 Kreuz-Karten. Im Kartenstapel B sind 3 Herz- und 7 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.

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 Stapel B nach der ersten Ziehung aus Stapel A bestückt ist:

1. Möglichkeit: 4 Herz und 7 Kreuz

Diese Möglichkeit tritt ein, wenn aus Stapel A eine Herz Karte gezogen wird.

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

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

Insgesamt gilt also für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen wenn zuvor eine Herz Karte von Stapel A gezogen wurde:
P1 = 2 4 21 55 = 21 110

2. Möglichkeit: 3 Herz und 8 Kreuz

Diese Möglichkeit tritt ein, wenn aus Stapel A eine Kreuz Karte gezogen wird.

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

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) = 8 11 7 10 = 28 55

Insgesamt gilt also für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen wenn zuvor eine Kreuz Karte von Stapel A gezogen wurde:
P2 = 2 4 28 55 = 14 55

Beide Möglichkeiten zusammen:

Insgesamt gilt somit für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen:

P = P1 + P2 = 21 110 + 14 55 = 49 110 .