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 4. 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 1 16 15 15
= 1 3 1 17 1 16 5 5
= 1 816

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

Ziehen ohne Zurücklegen

Beispiel:

Bei der Auslosung zum Championsleague-Achtelfinale sind noch alle 4 deutsche Mannschaften im Lostopf mit den 16 Mannschaften. Wie groß ist die Wahrscheinlichkeit, dass von den erstem drei gezogenen Mannschaften genau 2 deutsche Mannschaften sind (wenn man mal von der falschen Annahme ausgeht, dass alle Mannschaften im gleichen Lostopf sind)?

Lösung einblenden
EreignisP
deutsch -> deutsch -> deutsch 1 140
deutsch -> deutsch -> andere 3 70
deutsch -> andere -> deutsch 3 70
deutsch -> andere -> andere 11 70
andere -> deutsch -> deutsch 3 70
andere -> deutsch -> andere 11 70
andere -> andere -> deutsch 11 70
andere -> andere -> andere 11 28

Einzel-Wahrscheinlichkeiten: P("deutsch")= 1 4 ; P("andere")= 3 4 ;

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


'deutsch'-'deutsch'-'andere' (P= 3 70 )
'deutsch'-'andere'-'deutsch' (P= 3 70 )
'andere'-'deutsch'-'deutsch' (P= 3 70 )


Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:

3 70 + 3 70 + 3 70 = 9 70


Kombinatorik

Beispiel:

Eine Mathelehrerin war bei 4 SchülerInnen ihrer Klasse mit den Ergebnissen der letzten Klassenarbeit nicht zufrieden. Deswegen möchte sie jetzt diese Schüler immer in kleinen Abfragen erneut überprüfen. Als sie sich eine Reihenfolge überlegen wollte, bemerkt sie, dass es dafür ja ziemlich viele Möglichkeiten gibt. Wie viele genau?

Lösung einblenden

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

n Richtige tippen (ohne Zurücklegen)

Beispiel:

Oma Hilde hat 11 Nougat-, 12 Krokant- und 13 Vollmilch-Ostereier in ein großes Osternest gepackt. Als eines ihrer Enkelkinder kommt, greift sie in das Nest und holt 15 Eier raus. Bestimme die Wahrscheinlichkeit, dass davon genau 4 Nougateier und genau 4 Vollmilcheier 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 Ostereier mit den Zahlen 1 bis 36 durchnummeriert wären.

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

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


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

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


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

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


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

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

Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ( 11 4 ) ( 12 7 ) ( 13 4 ) Möglichkeiten, weil ja jeder Fall der gezogenen Nougateier mit jedem Fall der gezogenen Krokanteier uns mit jedem Fall der gezogenen Vollmilcheier kombiniert werden kann. Da ja die Anzahl der insgesamt möglichen Fälle für "15 Ostereier aus 36 Ostereier ziehen" ( 36 15 ) 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 4 ) ( 12 7 ) ( 13 4 ) ( 36 15 ) 0,0336 = 3,36%

nur verschiedene (mit Zurücklegen)

Beispiel:

Ein Glücksrad mit 5 gleich großen Sektoren, die mit den Zahlen von 1 bis 5 beschriftet sind, wird 6 mal gedreht.Wie groß ist die Wahrscheinlichkeit, dass jede der 5 Zahlen dabei einmal 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) 5 Möglichkeiten gibt, die sich mit den 5 Möglichkeiten jedes anderen Feldes (Drehung) kombinieren lassen, so dass es insgesamt 5⋅5⋅...⋅5 = 56 Möglichkeiten für eine solche Serie von Glücksraddrehungen gibt.

Anzahl der günstigen Fälle


Es gibt ( 6 2 ) verschiedene Möglichkeiten 2 Kreuzchen auf 6 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 beiden Felder (Drehungen) gibt, auf denen zwei gleiche Zahlen stehen. (Da jede Zahl mindestens einmal vorkommt, und es aber mehr Drehungen als Zahlen gibt, muss ja eine Zahl bei zwei Drehungen stehen).
Hierfür gibt es ( 6 2 ) Möglichkeiten.

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

Jetzt bleiben noch 4 Felder (Drehungen), 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 ( 6 2 ) ⋅ 5 ⋅ 4⋅3⋅2⋅1 = 1800 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 = ( 6 2 ) ⋅ 5 ⋅ 4⋅3⋅2⋅1 5⋅5⋅5⋅5⋅5⋅5 = 1800 15625 0,1152 = 11,52%

Ohne Zurücklegen rückwärts

Beispiel:

In einem Behälter sind 4 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 3 . 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 + 4 Kugeln im Behälter.

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

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

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

D=R\{ -4 ; -3 }

n ( n -1 ) ( n +4 ) ( n +3 ) = 1 3

Wir multiplizieren den Nenner ( n +4 ) ( n +3 ) weg!

n ( n -1 ) ( n +4 ) · ( n +3 ) = 1 3 |⋅( ( n +4 ) ( n +3 ) )
n ( n -1 ) ( n +4 ) · ( n +3 ) · ( n +4 ) ( n +3 ) = 1 3 · ( n +4 ) ( n +3 )
n · ( ( n -1 ) · 1 ) 1 = 1 3 ( n +4 ) ( n +3 )
n ( n -1 ) = 1 3 ( n +4 ) ( n +3 )
n · n + n · ( -1 ) = 1 3 ( n +4 ) ( n +3 )
n · n - n = 1 3 ( n +4 ) ( n +3 )
n 2 - n = 1 3 n 2 + 7 3 n +4
n 2 - n = 1 3 n 2 + 7 3 n +4 |⋅ 3
3( n 2 - n ) = 3( 1 3 n 2 + 7 3 n +4 )
3 n 2 -3n = n 2 +7n +12 | - n 2 -7n -12
2 n 2 -10n -12 = 0 |:2

n 2 -5n -6 = 0

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

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

n1,2 = +5 ± ( -5 ) 2 -4 · 1 · ( -6 ) 21

n1,2 = +5 ± 25 +24 2

n1,2 = +5 ± 49 2

n1 = 5 + 49 2 = 5 +7 2 = 12 2 = 6

n2 = 5 - 49 2 = 5 -7 2 = -2 2 = -1

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

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

D = ( - 5 2 ) 2 - ( -6 ) = 25 4 + 6 = 25 4 + 24 4 = 49 4

x1,2 = 5 2 ± 49 4

x1 = 5 2 - 7 2 = - 2 2 = -1

x2 = 5 2 + 7 2 = 12 2 = 6

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

Es waren also 6 blaue Kugeln im Behälter.

2 Urnen

Beispiel:

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

Diese Möglichkeit tritt ein, wenn aus Stapel A eine Herz Karte 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 Kreuz-Karten zu ziehen, bestimmen:
P(Kreuz-Kreuz) = 3 11 2 10 = 3 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 5 3 55 = 6 275

2. Möglichkeit: 7 Herz und 4 Kreuz

Diese Möglichkeit tritt ein, wenn aus Stapel A eine Kreuz Karte 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 Kreuz-Karten zu ziehen, ist in diesem Fall dann:
P(Kreuz-Kreuz) = 4 11 3 10 = 6 55

Insgesamt gilt also für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen wenn zuvor eine Kreuz Karte von Stapel A gezogen wurde:
P2 = 3 5 6 55 = 18 275

Beide Möglichkeiten zusammen:

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

P = P1 + P2 = 6 275 + 18 275 = 24 275 .