Aufgabenbeispiele von Pfadregel, Kombinatorik

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


Ziehen bis erstmals x kommt

Beispiel:

Aus einem Kartenstapel mit 8 Karten der Farbe Herz und 3 weiteren Karten soll solange eine Karte gezogen werden, bis eine Herz-Karte erscheint. Wie groß ist die Wahrscheinlichkeit, dass dies im 2.Versuch 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 11 8 10
= 3 11 8 10
= 12 55

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

Ziehen mit Zurücklegen

Beispiel:

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

(Alle Sektoren sind Vielfache
von Achtels-Kreisen)

Ein Glücksrad wie in der Abbildung rechts wird zwei mal gedreht. Wie hoch ist die Wahrscheinlichkeit für "genau 2 mal B"?

Lösung einblenden

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

Einzel-Wahrscheinlichkeiten :"B": 1 4 ; "nicht B": 3 4 ;

EreignisP
B -> B 1 16
B -> nicht B 3 16
nicht B -> B 3 16
nicht B -> nicht B 9 16

Einzel-Wahrscheinlichkeiten: B: 1 4 ; nicht B: 3 4 ;

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

Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:

1 16 = 1 16


Kombinatorik

Beispiel:

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

Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 212 = 4096 Möglichkeiten.

n Richtige tippen (ohne Zurücklegen)

Beispiel:

Oma Hilde hat 9 Nougat-, 12 Krokant- und 11 Vollmilch-Ostereier in ein großes Osternest gepackt. Als eines ihrer Enkelkinder kommt, greift sie in das Nest und holt 13 Eier raus. Bestimme die Wahrscheinlichkeit, dass davon genau 3 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 32 durchnummeriert wären.

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

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


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

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


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

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


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 Vollmilcheier unter den 11 Vollmilcheier auszuwählen, können wir wieder das gleiche Modell verwenden, eben "4 verschiedene Ostereier ohne Berücksichtigung der Reihenfolge unter den 11 Vollmilcheier ziehen", also ( 11 4 ) Möglichkeiten.

Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ( 9 3 ) ( 12 6 ) ( 11 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 "13 Ostereier aus 32 Ostereier ziehen" ( 32 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 = ( 9 3 ) ( 12 6 ) ( 11 4 ) ( 32 13 ) 0,0737 = 7,37%

nur verschiedene (mit Zurücklegen)

Beispiel:

Ein Zahlenschloss hat 6 Drehscheiben, auf denen jeweils die Zahlen von 1 bis 9 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) 9 Möglichkeiten gibt, die sich mit den 9 Möglichkeiten jedes anderen Feldes (Zahlenschlossrad) kombinieren lassen, so dass es insgesamt 9⋅9⋅...⋅9 = 96 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 6 verschiedene Zahlen auftreten.


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

Bei jeder dieser ( 9 6 ) Möglichkeiten kann dabei die Reihenfolge noch beliebig verändert werden. Hierfür gibt es 6! = 6⋅5⋅4⋅3⋅2⋅1 Möglichkeiten. (6 Möglichkeiten für das erste Feld, 5 Möglichkeiten für das zweite ...)

Insgesamt kommen wir so auf ( 9 6 ) ⋅6! = 60480 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 6 ) ⋅6! 9⋅9⋅9⋅9⋅9⋅9 = 60480 531441 0,1138 = 11,38%

Ohne Zurücklegen rückwärts

Beispiel:

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

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

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

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 + 3 3 n + 2

Die Wahrscheinlichkeit, zwei verschiedenfarbige Kugeln zu ziehen ist also 2 3 n +3 · n n +2 . Da diese Wahrscheinlichkeit ja 7 15 ist, gilt somit:

D=R\{ -3 ; -2 }

6n ( n +3 ) ( n +2 ) = 7 15

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

6n ( n +3 ) · ( n +2 ) = 7 15 |⋅( ( n +3 ) ( n +2 ) )
6n ( n +3 ) · ( n +2 ) · ( n +3 ) ( n +2 ) = 7 15 · ( n +3 ) ( n +2 )
6 n ( n +3 ) n +3 = 7 15 ( n +3 ) ( n +2 )
6n = 7 15 ( n +3 ) ( n +2 )
6n = 7 15 n 2 + 7 3 n + 14 5
6n = 7 15 n 2 + 7 3 n + 14 5 |⋅ 15
90n = 15( 7 15 n 2 + 7 3 n + 14 5 )
90n = 7 n 2 +35n +42 | -7 n 2 -35n -42

-7 n 2 +55n -42 = 0

eingesetzt in die Mitternachtsformel (a-b-c-Formel):

n1,2 = -55 ± 55 2 -4 · ( -7 ) · ( -42 ) 2( -7 )

n1,2 = -55 ± 3025 -1176 -14

n1,2 = -55 ± 1849 -14

n1 = -55 + 1849 -14 = -55 +43 -14 = -12 -14 = 6 7 ≈ 0.86

n2 = -55 - 1849 -14 = -55 -43 -14 = -98 -14 = 7

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

Es waren also 7 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 .