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 15 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 18 2 17 15 16
= 3 3 1 17 5 16
= 5 272

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

Lösung einblenden

Da ja ausschließlich nach '13-24' gefragt ist, genügt es das Modell auf zwei Möglichkeiten zu beschränken: '13-24' und 'nicht 13-24'

Einzel-Wahrscheinlichkeiten :"13-24": 12 37 ; "nicht 13-24": 25 37 ;

EreignisP
13-24 -> 13-24 144 1369
13-24 -> nicht 13-24 300 1369
nicht 13-24 -> 13-24 300 1369
nicht 13-24 -> nicht 13-24 625 1369

Einzel-Wahrscheinlichkeiten: P("13-24")= 12 37 ; P("nicht 13-24")= 25 37 ;

Du hast entweder einen veralteten Browser oder Javascript ausgeschaltet. Deswegen kannst du leider das SchaubBild nicht sehen :( Die relevanten Pfade sind:
  • '13-24'-'nicht 13-24' (P= 300 1369 )
  • 'nicht 13-24'-'13-24' (P= 300 1369 )

Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:

300 1369 + 300 1369 = 600 1369


Kombinatorik

Beispiel:

Eine Mathelehrerin verlost unter den 6 SchülerInnen ihrer 8. Klasse, die eine Zusatzaufgabe gemacht haben, 3 Matherätsel-Knobelbücher. Natürlich kann jeder höchstens eins bekommen. Wie viele verschiedene Möglichkeiten gibt es für die 3er-Gruppe der glücklichen Gewinner?

Lösung einblenden

Für die erste Stelle ist jede(r/s) SchülerIn möglich. Es gibt also 6 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 5 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 4 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 6 ⋅ 5 ⋅ 4 = 120 Möglichkeiten, die 6 Möglichkeiten (SchülerIn) auf die 3 "Ziehungen" (Knobelbücher) 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 3er-Gruppe drin ist, nicht an welche Stelle.

Wir berechnen jetzt also, wie viele mögliche Reihenfolgen pro 3er-Gruppe möglich sind.

  • Für die erste Stelle ist jede(r) aus der 3er-Gruppe möglich. Es gibt also 3 Möglichkeiten.
  • Für die zweite Stelle ist der/die an erster Stelle stehende nicht mehr möglich, es gibt also nur noch 2 Möglichkeiten.
  • Für die 3. Stelle fehlen dann schon 2, so dass nur noch 1 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 3 ⋅ 2 ⋅ 1 = 6 Möglichkeiten für die verschiedenen Reihenfolgen innerhalb einer 3er-Gruppe.

Wir müssen deswegen die 120 Möglichkeiten für nach Reihenfolge sortierte 3er-Gruppen durch die 6 Möglichkeiten, die 3er-Gruppe anzuordnen, teilen.

Hieraus ergeben sich 120 6 = 20 Möglichkeiten für 3er-Gruppen, die aus 6 Elementen (SchülerIn) gebildet werden.

n Richtige tippen (ohne Zurücklegen)

Beispiel:

In einem Behälter sind 10 blaue und 18 gelbe Kugeln. Es werden 9 Kugeln aus dem Behälter zufällig gezogen. Bestimme die Wahrscheinlichkeit, dass davon genau 5 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 28 durchnummeriert wären.

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

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


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

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


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

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

Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ( 10 5 ) ( 18 4 ) 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 "9 Kugeln aus 28 Kugeln ziehen" ( 28 9 ) 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 = ( 10 5 ) ( 18 4 ) ( 28 9 ) = 771120 6906900 0,1116 = 11,16%

nur verschiedene (mit Zurücklegen)

Beispiel:

Ein Glücksrad mit 7 gleich großen Sektoren, die mit den Zahlen von 1 bis 7 beschriftet sind, wird 4 mal gedreht.Wie groß ist die Wahrscheinlichkeit, dass dabei keine Zahl zweimal als Ergebnis erscheint?
(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) 7 Möglichkeiten gibt, die sich mit den 7 Möglichkeiten jedes anderen Feldes (Drehung) kombinieren lassen, so dass es insgesamt 7⋅7⋅...⋅7 = 74 Möglichkeiten für eine solche Serie von Glücksraddrehungen 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 4 verschiedene Zahlen auftreten.


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

Bei jeder dieser ( 7 4 ) Möglichkeiten kann dabei die Reihenfolge noch beliebig verändert werden. Hierfür 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 kommen wir so auf ( 7 4 ) ⋅4! = 840 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 = ( 7 4 ) ⋅4! 7⋅7⋅7⋅7 = 840 2401 0,3499 = 34,99%

Ohne Zurücklegen rückwärts

Beispiel:

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

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

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

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

D=R\{ -2 ; -1 }

2 ( n +2 ) · ( n +1 ) = 1 45

Wir multiplizieren den Nenner ( n +2 ) · ( n +1 ) weg!

2 ( n +2 ) · ( n +1 ) = 1 45 |⋅( ( n +2 ) · ( n +1 ) )
2 ( n +2 ) · ( n +1 ) · ( n +2 ) · ( n +1 ) = 1 45 · ( n +2 ) · ( n +1 )
2 n +2 n +2 = 1 45 ( n +2 ) · ( n +1 )
2 = 1 45 ( n +2 ) · ( n +1 )
2 = 1 45 n 2 + 1 15 n + 2 45
2 = 1 45 n 2 + 1 15 n + 2 45 |⋅ 45
90 = 45( 1 45 n 2 + 1 15 n + 2 45 )
90 = n 2 +3n +2 | - n 2 -3n -2

- n 2 -3n +88 = 0

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

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

n1,2 = +3 ± ( -3 ) 2 -4 · ( -1 ) · 88 2( -1 )

n1,2 = +3 ± 9 +352 -2

n1,2 = +3 ± 361 -2

n1 = 3 + 361 -2 = 3 +19 -2 = 22 -2 = -11

n2 = 3 - 361 -2 = 3 -19 -2 = -16 -2 = 8

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 -3n +88 = 0 |: -1

n 2 +3n -88 = 0

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

D = ( 3 2 ) 2 - ( -88 ) = 9 4 + 88 = 9 4 + 352 4 = 361 4

x1,2 = - 3 2 ± 361 4

x1 = - 3 2 - 19 2 = - 22 2 = -11

x2 = - 3 2 + 19 2 = 16 2 = 8

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

Es waren also 8 blaue Kugeln im Behälter.

2 Urnen

Beispiel:

In einem Behälter A sind 2 rote und 2 blaue Kugeln. Im Behälter B sind 6 rote und 4 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: 7 rote und 4 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 4 .

Wenn dann dieser Fall eingetreten ist, können wir über ein Baumdiagramm die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen, bestimmen:
P(blau-blau) = 4 11 3 10 = 6 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 4 6 55 = 3 55

2. Möglichkeit: 6 rote und 5 blaue

Diese Möglichkeit tritt ein, wenn aus Behälter A eine blaue Kugel 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 blaue Kugeln zu ziehen, ist in diesem Fall dann:
P(blau-blau) = 5 11 4 10 = 2 11

Insgesamt gilt also für die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen wenn zuvor eine blaue Kugel von Behälter A gezogen wurde:
P2 = 2 4 2 11 = 1 11

Beide Möglichkeiten zusammen:

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

P = P1 + P2 = 3 55 + 1 11 = 8 55 .