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 2 rote und 7 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 3. 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= 2 9 ⋅ 1 8 ⋅ 7 7
= 1 9 ⋅ 1 4 ⋅ 7 7
= 1 36

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 13-24"?

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'-'13-24' (P= 144 1369 )
  • '13-24'-'1-12' (P= 144 1369 )

Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:

144 1369 + 144 1369 = 288 1369


Kombinatorik

Beispiel:

Eine Mathelehrerin hat für die 5 SchülerInnen ihrer 8. Klasse, die eine Zusatzaufgabe gemacht haben, eine Schokoladentafel, ein Pack Gummibärchen und eine Packung Kekse dabei. Jede der Süßigkeiten wird unter den 5 SchülerInnen verlost, wobei man nie mehr als eine Süßigkeit gewinnen kann. Wie viele verschiedene Möglichkeiten gibt es für die Gesamtverlosung?

Lösung einblenden

Für die erste Stelle (Schokolade) ist jede(r) SchülerInnen möglich. Es gibt also 5 Möglichkeiten. Für die zweite Stelle (Gummibärchen) ist der/die an erster Stelle (Schokolade) stehende SchülerInnen nicht mehr möglich, es gibt also nur noch 4 Möglichkeiten. Für die 3. Stelle (Kekse) 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:

also 5 ⋅ 4 ⋅ 3 = 60 Möglichkeiten.

n Richtige tippen (ohne Zurücklegen)

Beispiel:

In einem Behälter sind 11 blaue, 10 gelbe und 16 grüne Kugeln. Es werden 13 Kugeln aus dem Behälter zufällig gezogen. Bestimme die Wahrscheinlichkeit, dass davon genau 5 Kugeln blau und genau 4 Kugeln grün 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 37 durchnummeriert wären.

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

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


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

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


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

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


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

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

Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ( 11 5 ) ⋅ ( 10 4 ) ⋅ ( 16 4 ) Möglichkeiten, weil ja jeder Fall der gezogenen blauen mit jedem Fall der gezogenen gelben uns mit jedem Fall der gezogenen grünen kombiniert werden kann. Da ja die Anzahl der insgesamt möglichen Fälle für "13 Kugeln aus 37 Kugeln ziehen" ( 37 13 ) 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 = ( 11 5 ) ⋅ ( 10 4 ) ⋅ ( 16 4 ) ( 37 13 ) ≈ 0,0496 = 4,96%

nur verschiedene (mit Zurücklegen)

Beispiel:

Ein Zahlenschloss hat 5 Drehscheiben, auf denen jeweils die Zahlen von 1 bis 10 einstellbar sind. Es wird mit verbundenen Augen eine zufällige Zahlen-Kombination eingestellt. Wie groß ist die Wahrscheinlichkeit, dass dabei keine Zahl mehrfach vorkommt?
(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: Zahlenschlossrad) 10 Möglichkeiten gibt, die sich mit den 10 Möglichkeiten jedes anderen Feldes (Zahlenschlossrad) kombinieren lassen, so dass es insgesamt 10⋅10⋅...⋅10 = 105 Möglichkeiten für eine Zahlenschlosseinstellungen gibt.

Anzahl der günstigen Fälle

Für die Anzahl der günstigen (oder gesuchten) Möglichkeiten suchen wir also alle möglichen Kombinationen, bei denen 5 verschiedene Zahlen auftreten.


Es gibt ( 10 5 ) verschiedene Möglichkeiten 5 Kreuzchen auf 10 Kästchen zu verteilen.
Dazu betrachten wir erstmal die Anzahl der Möglichkeiten welche 5 Zahlen unter den 10 möglichen Zahlen vorkommen können. Auch dies kann man mit dem Modell bestimmen, wie viele Möglichkeiten es gibt, 5 Zahlen von 10 möglichen anzukreuzen. Dies sind ( 10 5 ) Möglichkeiten verschiedene 5er-Pakete aus 10 Zahlen zu packen.

Bei jeder dieser ( 10 5 ) Möglichkeiten kann dabei die Reihenfolge noch beliebig verändert werden. Hierfür 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 kommen wir so auf ( 10 5 ) ⋅5! = 30240 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 = ( 10 5 ) ⋅5! 10⋅10⋅10⋅10⋅10 = 30240 100000 ≈ 0,3024 = 30,24%

Ohne Zurücklegen rückwärts

Beispiel:

In einem Behälter sind 9 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) = 1 22 . 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 + 9 Kugeln im Behälter.

Die Wahrscheinlichkeit für "blau" beim ersten Versuch ist damit: n n + 9

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

Die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen ist also n n +9 · n -1 n +8 . Da diese Wahrscheinlichkeit ja 1 22 ist, gilt somit:

D=R\{ -9 ; -8 }

n · ( n -1 ) ( n +9 ) · ( n +8 ) = 1 22

Wir multiplizieren den Nenner ( n +9 ) · ( n +8 ) weg!

n · ( n -1 ) ( n +9 ) · ( n +8 ) = 1 22 |⋅( ( n +9 ) · ( n +8 ) )
n · ( n -1 ) ( n +9 ) · ( n +8 ) · ( n +9 ) · ( n +8 ) = 1 22 · ( n +9 ) · ( n +8 )
n · ( ( n -1 ) · 1 ) 1 = 1 22 ( n +9 ) · ( n +8 )
n · ( n -1 ) = 1 22 ( n +9 ) · ( n +8 )
n · n + n · ( -1 ) = 1 22 ( n +9 ) · ( n +8 )
n · n - n = 1 22 ( n +9 ) · ( n +8 )
n 2 - n = 1 22 n 2 + 17 22 n + 36 11
n 2 - n = 1 22 n 2 + 17 22 n + 36 11 |⋅ 22
22( n 2 - n ) = 22( 1 22 n 2 + 17 22 n + 36 11 )
22 n 2 -22n = n 2 +17n +72 | - n 2 -17n -72
21 n 2 -39n -72 = 0 |:3

7 n 2 -13n -24 = 0

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

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

n1,2 = +13 ± ( -13 ) 2 -4 · 7 · ( -24 ) 2⋅7

n1,2 = +13 ± 169 +672 14

n1,2 = +13 ± 841 14

n1 = 13 + 841 14 = 13 +29 14 = 42 14 = 3

n2 = 13 - 841 14 = 13 -29 14 = -16 14 = - 8 7

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 "7 " teilen:

7 n 2 -13n -24 = 0 |: 7

n 2 - 13 7 n - 24 7 = 0

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

D = ( - 13 14 ) 2 - ( - 24 7 ) = 169 196 + 24 7 = 169 196 + 672 196 = 841 196

x1,2 = 13 14 ± 841 196

x1 = 13 14 - 29 14 = - 16 14 = -1.1428571428571

x2 = 13 14 + 29 14 = 42 14 = 3

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

Es waren also 3 blaue Kugeln im Behälter.

2 Urnen

Beispiel:

In einem Kartenstapel A sind 2 Herz-Karten und 2 Kreuz-Karten. Im Kartenstapel B sind 2 Herz- und 8 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: 3 Herz und 8 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) = 8 11 ⋅ 7 10 = 28 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 ⋅ 28 55 = 14 55

2. Möglichkeit: 2 Herz und 9 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) = 9 11 ⋅ 8 10 = 36 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 ⋅ 36 55 = 18 55

Beide Möglichkeiten zusammen:

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

P = P1 + P2 = 14 55 + 18 55 = 32 55 .