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 7 rote und 3 blaue Kugeln. Es soll (ohne zurücklegen) solange gezogen werden, bis erstmals eine rote Kugel erscheint. Wie hoch ist die Wahrscheinlichkeit die rote Kugel im 2. Versuch zu ziehen?
(Denk daran, den Bruch vollständig zu kürzen!)
Die Wahrscheinlichkeit kann man dem einzig möglichen Pfad entlang ablesen:
P= ⋅
= ⋅
=
Ziehen mit Zurücklegen
Beispiel:
Ein Würfel wird 3 mal geworfen. Wie groß ist die Wahrscheinlichkeit, höchstens 2 mal eine Primzahl zu würfeln?
Da ja ausschließlich nach 'prim' gefragt ist, genügt es das Modell auf zwei Möglichkeiten zu beschränken: 'prim' und 'nicht prim'
Einzel-Wahrscheinlichkeiten :"prim": ; "nicht prim": ;
Wie man auch im Baumdiagramm unten gut erkennen kann, sind bei 'höchstens einmal prim' alle Möglichkeiten enthalten, außer eben 3 mal 'prim'
Man kann also am aller einfachsten die gesuchte Wahrscheinlichkeit über das Gegenereignis berechnen:
P=1-P(3 mal 'prim')=1- =
| Ereignis | P |
|---|---|
| prim -> prim -> prim | |
| prim -> prim -> nicht prim | |
| prim -> nicht prim -> prim | |
| prim -> nicht prim -> nicht prim | |
| nicht prim -> prim -> prim | |
| nicht prim -> prim -> nicht prim | |
| nicht prim -> nicht prim -> prim | |
| nicht prim -> nicht prim -> nicht prim |
Einzel-Wahrscheinlichkeiten: prim: ; nicht prim: ;
Die relevanten Pfade sind:- 'prim'-'prim'-'nicht prim' (P=)
- 'prim'-'nicht prim'-'prim' (P=)
- 'nicht prim'-'prim'-'prim' (P=)
- 'prim'-'nicht prim'-'nicht prim' (P=)
- 'nicht prim'-'prim'-'nicht prim' (P=)
- 'nicht prim'-'nicht prim'-'prim' (P=)
- 'nicht prim'-'nicht prim'-'nicht prim' (P=)
Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:
+ + + + + + =
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?
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 12 blaue, 10 gelbe und 16 grüne Kugeln. Es werden 15 Kugeln aus dem Behälter zufällig gezogen. Bestimme die Wahrscheinlichkeit, dass davon genau 4 Kugeln blau und genau 8 Kugeln grün sind.
(Bitte auf 4 Stellen nach dem Komma runden - keine Prozentzahl)
Zum besseren Verständnis könnnen wir uns ja vorstellen, dass alle Kugeln mit den Zahlen 1 bis 38 durchnummeriert wären.
Zuerst überlegen wir uns die Anzahl der Möglichkeiten welche 15 der insgesamt 38 Kugeln gewählt werden. Da dies ja der klassische Fall ist, bei dem man 15 von 38 Kugeln ohne Zurücklegen und ohne Berücksichtigung der Reihenfolge auswählt, können wir hierfür einfach den Binomialkoeffizienten verwenden.
Jetzt überlegen wir uns, wie viele günstige Möglichkeiten es gibt:
Es gibt verschiedene Möglichkeiten 4 Kreuzchen auf 12 Kästchen zu verteilen.
Für die Anzahl der Möglichkeiten, die 4 gezogenen blauen unter den 12 blauen Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "4 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 12 blauen Kugeln ziehen", also Möglichkeiten.
Es gibt verschiedene Möglichkeiten 3 Kreuzchen auf 10 Kästchen zu verteilen.
Für die Anzahl der Möglichkeiten, die 3 gezogenen gelben unter den 10 gelben Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "3 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 10 gelben Kugeln ziehen", also Möglichkeiten.
Es gibt verschiedene Möglichkeiten 8 Kreuzchen auf 16 Kästchen zu verteilen.
Für die Anzahl der Möglichkeiten, die 8 gezogenen grünen unter den 16 grünen Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "8 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 16 grünen Kugeln ziehen", also Möglichkeiten.
Wenn wir jetzt die günstigen Fälle betrachten, kommen wir auf ⋅ ⋅ 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 "15 Kugeln aus 38 Kugeln ziehen" ist, können wir nun die Wahrscheinlichkiet als Quotient der günstigen Fälle durch alle möglichen Fälle berechnen:
P = = ≈ 0,0494 = 4,94%
nur verschiedene (mit Zurücklegen)
Beispiel:
Ein Glücksrad mit 10 gleich großen Sektoren, die mit den Zahlen von 1 bis 10 beschriftet sind, wird 6 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)
Anzahl der möglichen Fälle
Man erkennt schnell, dass es für jedes Feld (hier: Drehung) 10 Möglichkeiten gibt, die sich mit den 10 Möglichkeiten jedes anderen Feldes (Drehung) kombinieren lassen, so dass es insgesamt 10⋅10⋅...⋅10 = 106 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 6 verschiedene Zahlen auftreten.
Es gibt
Bei jeder dieser
Insgesamt kommen wir so auf
Die gesuchte Wahrscheinlichkeit können wir somit als Quotient der günstigen Fälle durch alle möglichen Fälle berechnen:
P =
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) =
Insgesamt sind also n + 4 Kugeln im Behälter.
Die Wahrscheinlichkeit für "blau" beim ersten Versuch ist damit:
Wenn dann auch tatsächlich
"blau" aufgetreten ist, ist die Wahrscheinlichkeit für "blau" beim zweiten Versuch ist dann:
Die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen ist also
D=R\{
|
|
= |
|
Wir multiplizieren den Nenner
|
|
= |
|
|⋅(
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
|
= |
|
|
|
= |
|
|⋅ 3 |
|
|
= |
|
|
|
|
= |
|
|
|
eingesetzt in die Mitternachtsformel (a-b-c-Formel):
n1,2 =
n1,2 =
n1,2 =
n1 =
n2 =
(Alle Lösungen sind auch in der Definitionsmenge).
Es waren also 6 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 3 rote und 7 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.
Es gibt zwei Möglichkeiten, wie Behälter B nach der ersten Ziehung aus Behälter A bestückt ist:
1. Möglichkeit: 4 rote und 7 blaue
Diese Möglichkeit tritt ein, wenn aus Behälter A eine rote Kugel gezogen wird.
Die Wahrscheinlichkeit, dass dieser Fall überhaupt eintritt, ist
Wenn dann dieser Fall eingetreten ist, können wir über ein Baumdiagramm die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen, bestimmen:
P(blau-blau) =
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. Möglichkeit: 3 rote und 8 blaue
Diese Möglichkeit tritt ein, wenn aus Behälter A eine blaue Kugel gezogen wird.
Die Wahrscheinlichkeit, dass dieser Fall überhaupt eintritt, ist
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) =
Insgesamt gilt also für die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen wenn zuvor eine blaue
Kugel von Behälter A gezogen wurde:
P2 =
Beide Möglichkeiten zusammen:
Insgesamt gilt somit für die Wahrscheinlichkeit, zwei blaue Kugeln zu ziehen:
P = P1 + P2 =
