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 18 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!)
Die Wahrscheinlichkeit kann man dem einzig möglichen Pfad entlang ablesen:
P= ⋅ ⋅ ⋅
= ⋅ ⋅ ⋅
=
Ziehen ohne Zurücklegen
Beispiel:
In einer 8-ten Klasse gibt es 4 Schüler mit NWT-Profil, 5 Schüler mit sprachlichem Profil, 5 Schüler mit Musik-Profil und 6 Schüler mit IMP-Profil. Der NWT-Lehrer hört, dass heute 2 Schüler fehlen würden. Wie groß ist die Wahrscheinlichkeit dass genau 1 Schüler mit NWT-Profil fehlen?
Da ja ausschließlich nach 'NWT' gefragt ist, genügt es das Modell auf zwei Möglichkeiten zu beschränken: 'NWT' und 'nicht NWT'
Einzel-Wahrscheinlichkeiten :"NWT": ; "nicht NWT": ;
Ereignis | P |
---|---|
NWT -> NWT | |
NWT -> nicht NWT | |
nicht NWT -> NWT | |
nicht NWT -> nicht NWT |
Einzel-Wahrscheinlichkeiten: P("NWT")=; P("nicht NWT")=;
Die relevanten Pfade sind:
'NWT'-'nicht NWT' (P=)
'nicht NWT'-'NWT' (P=)
Die Lösung ist also die Summe dieser Wahrscheinlichkeiten:
+ =
Kombinatorik
Beispiel:
Eine bestimmte Variable soll im Computer mit 10 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 10 '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 10 Ebenen immer 2-fach verzweigt.
Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 210 = 1024 Möglichkeiten.
n Richtige tippen (ohne Zurücklegen)
Beispiel:
In einem Behälter sind 11 blaue und 18 gelbe Kugeln. Es werden 12 Kugeln aus dem Behälter zufällig gezogen. Bestimme die Wahrscheinlichkeit, dass davon genau 4 Kugeln blau 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 29 durchnummeriert wären.
Zuerst überlegen wir uns die Anzahl der Möglichkeiten welche 12 der insgesamt 29 Kugeln gewählt werden. Da dies ja der klassische Fall ist, bei dem man 12 von 29 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 11 Kästchen zu verteilen.
Für die Anzahl der Möglichkeiten, die 4 gezogenen blauen unter den 11 blauen Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "4 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 11 blauen Kugeln ziehen", also Möglichkeiten.


















Es gibt verschiedene Möglichkeiten 8 Kreuzchen auf 18 Kästchen zu verteilen.
Für die Anzahl der Möglichkeiten, die 8 gezogenen gelben unter den 18 gelben Kugeln auszuwählen, können wir wieder das gleiche Modell verwenden, eben "8 verschiedene Kugeln ohne Berücksichtigung der Reihenfolge unter den 18 gelben 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 kombiniert werden kann. Da ja die Anzahl der insgesamt möglichen Fälle für "12 Kugeln aus 29 Kugeln ziehen" ist, können wir nun die Wahrscheinlichkiet als Quotient der günstigen Fälle durch alle möglichen Fälle berechnen:
P = =
=
nur verschiedene (mit Zurücklegen)
Beispiel:
Ein Zahlenschloss hat 6 Drehscheiben, auf denen jeweils die Zahlen von 1 bis 4 einstellbar sind. Es wird mit verbundenen Augen eine zufällige Zahlen-Kombination eingestellt. Wie groß ist die Wahrscheinlichkeit, dass eine Zahl genau 3 mal enthalten ist und alle anderen 3 Zahlen genau einmal?
(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: Zahlenschlossrad) 4 Möglichkeiten gibt, die sich mit den 4 Möglichkeiten jedes anderen Feldes (Zahlenschlossrad) kombinieren lassen, so dass es insgesamt 4⋅4⋅...⋅4 = 46 Möglichkeiten für eine Zahlenschlosseinstellungen gibt.
Anzahl der günstigen Fälle






Es gibt
Hierfür gibt es
Da ja nur Zahlen zwischen 1 und 4 möglich sind, gibt es somit
Jetzt bleiben noch 3 Felder (Zahlenschlossräder), die mit den anderen 3 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 3! = 3⋅2⋅1 Möglichkeiten.
(3 Möglichkeiten für das erste Feld, 2 Möglichkeiten für das zweite ...)
Insgesamt erhalten wir somit
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 10 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) =
Insgesamt sind also n + 10 Kugeln im Behälter.
Die Wahrscheinlichkeit für "rot" beim ersten Versuch ist damit:
Wenn dann auch tatsächlich
"rot" aufgetreten ist, ist die Wahrscheinlichkeit für "rot" beim zweiten Versuch ist dann:
Die Wahrscheinlichkeit, zwei rote Kugeln zu ziehen ist also
D=R\{
|
= |
|
Wir multiplizieren den Nenner
|
= |
|
|⋅(
|
|
= |
|
|
|
= |
|
|
|
= |
|
|
|
= |
|
|
= |
|
|⋅ 7 |
|
= |
|
|
|
= |
|
|
|
Lösen mit der a-b-c-Formel (Mitternachtsformel):
eingesetzt in x1,2 =
n1,2 =
n1,2 =
n1,2 =
n1 =
n2 =
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 "
vor dem Einsetzen in x1,2 =
berechnen wir zuerst die Diskriminante D =
D =
x1,2 =
x1 =
x2 =
(Alle Lösungen sind auch in der Definitionsmenge).
Es waren also 5 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.
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
Wenn dann dieser Fall eingetreten ist, können wir über ein Baumdiagramm die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen, bestimmen:
P(Kreuz-Kreuz) =
Insgesamt gilt also für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen wenn zuvor eine Herz
Karte von Stapel A gezogen wurde:
P1 =
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
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) =
Insgesamt gilt also für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen wenn zuvor eine Kreuz
Karte von Stapel A gezogen wurde:
P2 =
Beide Möglichkeiten zusammen:
Insgesamt gilt somit für die Wahrscheinlichkeit, zwei Kreuz-Karten zu ziehen:
P = P1 + P2 =