32
3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen bedür-fen aber der Verwendung mathematischer Formeln zur Berechnung der günstigen und möglichen Fälle, die als Regeln der Kombinatorik bekannt sind. Die Kombi-natorik ist ein Teilgebiet der Mathematik und gibt an, wie viele Möglichkeiten bestehen, - Elemente unterschiedlich anzuordnen - aus einer Menge einige Elemente auszuwählen. Die Kombinatorik wird in der Statistik nicht nur zur Bestimmung von Wahrschein-lichkeiten nach dem modelltheoretischen Wahrscheinlichkeitsbegriff verwendet, sondern ebenfalls in der Stichprobentheorie benötigt.

3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Embed Size (px)

Citation preview

Page 1: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

3. Kombinatorik

Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen bedür-fen aber der Verwendung mathematischer Formeln zur Berechnung der günstigen und möglichen Fälle, die als Regeln der Kombinatorik bekannt sind. Die Kombi-natorik ist ein Teilgebiet der Mathematik und gibt an, wie viele Möglichkeiten bestehen,

- Elemente unterschiedlich anzuordnen- aus einer Menge einige Elemente auszuwählen.

Die Kombinatorik wird in der Statistik nicht nur zur Bestimmung von Wahrschein-lichkeiten nach dem modelltheoretischen Wahrscheinlichkeitsbegriff verwendet, sondern ebenfalls in der Stichprobentheorie benötigt.

Page 2: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen
Page 3: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

3.1 Anordnungsprobleme

Zunächst unterstellen wir, dass alle Elemente verschieden, also voneinander un-terscheidbar sind. Die Permutation Pn,n bezeichnet dann die Anzahl der Möglich-keiten, diese Elemente in eine unterschiedliche Reihenfolge zu bringen. Die Permutation ohne Wiederholung ergibt sich mit Hilfe der Formel

Beispiel 3.1:

Gegeben sind drei Kugeln von denen die eine rot (r), eine schwarz (s) und eine weiß (w) ist. In wie viel unterschiedliche Reihenfolgen lassen sich diese Kugeln anordnen? Da alle drei Kugeln unterscheidbar sind, gilt

!n122n1nnP n,n (3.1)

1. Index n = Anzahl der Elemente

2. Index n = Anzahl der unterscheidbaren Elemente

6!3123P 3,3

.

Die möglichen Reihenfolgen sind r s w, r w s, s r w, s w r, w r s und w s r.

Das Ausrufungszeichen steht hier für Fakultät: n! wird also “n Fakultät” ausgesprochen.

Page 4: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Formel (3.1) zur Berechnung von Permutationen ohne Wiederholung lässt sich leicht plausibel machen. Wir beziehen uns hierzu der Einfachheit halber auf das Beispiel und setzen n = 3:

- Für die 1. Position stehen alle n = 3 Kugeln zur Verfügung.- Ist die 1. Position besetzt, so kann die 2. Position noch von den n – 1 = 2 ver- bleibenden Kugeln eingenommen werden.- Stehen die 1. und 2. Position fest, so ist damit die Farbe der 3. Kugel festgelegt, für die es jetzt nur noch eine Möglichkeit gibt.

r s w

s w r w r s

w s w r s r

1. Ziehung

2. Ziehung

3. Ziehung

Grafisch lässt sich diese Überlegung durch ein Baumdiagramm wiedergeben:

Page 5: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Kommen wir nun zu dem Fall, in dem die Elemente nicht mehr alle voneinander unterscheidbar sind. Die n Elemente lassen sich in q Gruppen einteilen, die je-weils aus homogenen, d.h. nicht unterscheidbaren Elementen, bestehen. Die Per-mutation mit Wiederholung berechnet sich aus

!n!n!n

!nP

q21q,n

(3.2)

1. Index n: Anzahl der Elemente 2. Index q: Anzahl der unterscheidbaren Gruppen

nj: Anzahl der Elemente in der Gruppe j (j=1,2,...,q).

Beispiel 3.2:

Vor uns liegen 4 rote, 6 schwarze und 3 weiße Kugeln. In wie viele unterschiedli-che Reihenfolgen können wir sie bringen?

Da sich nicht mehr alle Elemente voneinander unterscheiden lassen, ist die For-mel der Permutation mit Wiederholung anzuwenden. Mit n = 13 und q = 3 erhält man unter Verwendung der Gruppengrößen n1 = 4, n2 = 6 und n3 = 3

♦060.60672024

800.020.227.6

!3!6!4

!13

!n!n!n

!nP

3213,13

Page 6: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Auch die Formel (3.2) für Permutationen mit Wiederholung lässt sich leicht in-tuitiv verstehen. Der Einfachheit halber ziehen wir wiederum das Beispiel heran:

- Wären alle Kugeln verschiedenfarbig, d.h. unterscheidbar, gäbe es 13! unter- schiedliche Anordnungen.- Aus diesen müssen aber jene herausgerechnet werden, die tatsächlich nicht unterscheidbar sind, da die Kugeln innerhalb der 3 Gruppen gleichfarbig sind.- So entfallen durch vier (sechs, drei) gleichfarbige rote (schwarze, weiße) Kugeln 4! (6!, 3!) Reihungsmöglichkeiten.- Dividiert man die potenziell unterscheidbaren 13! Anordnungen sukzessive durch 4!, 6! und 3! erhält man die tatsächlich unterscheidbaren Anordnungen für die hier vorliegenden drei Gruppen unterschiedlicher Kugeln.

Page 7: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

3.2 Auswahlprobleme

Im Rahmen der Kombinatorik sind neben den Permutationen auch Variationen und Kombinationen von Interesse. Dabei geht es um folgende Fragestellung: Wie viele Möglichkeiten gibt es, aus einer Menge von n Elementen genau k Elemente auszuwählen? Gedanklich gehen wir hierzu von einem Urnenmodell aus. In der Urne befinden sich genau n Kugeln, von denen k Kugeln gezogen werden.

Bei den Auswahlproblemen werden zwei Arten von Modalitäten unterschieden:

1. Auswahl mit oder ohne Berücksichtigung der Anordnung / \mit Berücksichtigung der Anordnung ohne Berücksichtigung der Anordnung | | Variationen (z.B. r s ungleich s r) Kombinationen (z.B. r s gleich s r)

2. Auswahl mit oder ohne Wiederholung / \mit Wiederholung (z.B. r r möglich) ohne Wiederholung (z.B. r r nicht möglich)

Beispiel:

In einer Urne befinden sich n = 3 Kugeln, von denen eine rot (r), eine schwarz (s) und eine weiß (w) ist. Es werden k = 2 Kugeln unter unterschiedlichen Vorausset-zungen gezogen.

Page 8: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Tabelle 3.1: Formeln zur Berechnung von Kombinationen und Variationen Wiederholung Berücksich- tigung der Anordnung

ohne mit

ohne (= Kombinationen) !kn!k

!n

k

nKo

k

1knKw

mit (= Variationen) !kn

!nVo

kw nV

n: Anzahl der Elemente insgesamt, k: Anzahl der ausgewählten Elemente

Binomialkoeffizient: (gesprochen: „n über k“)

Definition: 0! = 1

Herleitung der Formeln in Tabelle 3.1:

● Variationen mit Wiederholung

Betrachten wir zunächst den Fall einer Auswahl mit Berücksichtigung der Anord-nung und mit Wiederholung. Beim 1. Ziehen haben wir n Elemente zur Auswahl. Da das gezogene Element wieder zurückgelegt wird, bleibt die Menge bei erneu-tem Ziehen unverändert, so dass die Zahl der Variationen bei zweimaligem Ziehen n2, beim dreimaligen Ziehen n3 und schließlich beim k-maligen Ziehen nk beträgt.

kn

k

malk

nn...nn

Page 9: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

● Variationen ohne Wiederholung

Wird zwar die Anordnung berücksichtigt, aber die Kugel nach dem Ziehen nicht wie-der in die Urne zurückgelegt (Fall ohne Wiederholung), hat man beim 1. Ziehen n, beim 2. Ziehen n – 1 und beim k-ten Ziehen n – k + 1 Möglichkeiten. Insgesamt hat man in diesem Fall daher !kn

!n1kn1nn

Möglichkeiten der Auswahl.

● Kombinationen ohne Wiederholung

Wird die Anordnung nicht berücksichtigt, dürfen diejenigen Möglichkeiten nicht mit-gerechnet werden, die bereits in anderer Reihenfolge berücksichtigt worden sind. Bei k Ziehungen müssen deshalb k! Möglichkeiten der Anordnung der k gezogenen Elemente unberücksichtigt bleiben. Beim Fall ohne Berücksichtigung der Anordnung und ohne Wiederholung ist deshalb die obige Zahl der Variationen n!/(n-k)! noch durch k! zu dividieren:

kn

!kn!k

!n

● Kombinationen mit Wiederholung

Im Fall ohne Berücksichtigung der Anordnung aber mit Wiederholung kommen durch das Zurücklegen praktisch k-1 Elemente hinzu. Daher muss anstelle des Binomialkoeffizienten „n über k“ jetzt der Binomialkoeffizient „n+k-1 über k“ berechnet werden:

)!1n(!k

)!1kn(k

1kn

Page 10: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.3:

Wie viele Möglichkeiten ergeben sich beim zweimaligen Ziehen (k = 2) aus einer Menge von drei Kugeln (n = 3), von denen eine rot r, eine schwarz s und eine weiß w ist?

Wiederholung Berück- sichtigung der Anordnung

ohne (gezogene Kugeln werden nicht in die Urne zurückgelegt)

mit (gezogene Kugeln werden in

die Urne zurückgelegt)

ohne (= Kombinationen)

ws,wr,sr

321

23

2

3

ww,ss,rr,ws,wr,sr

621

34

2

4

2

123

mit (= Variationen)

sw,rw,rs

,ws,wr,sr

61

6

!23

!3

ww,ss,rr,sw

,rw,rs,ws,wr,sr

932

Page 11: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.4:

Der vergessliche Student S weiß, dass seine Geheimzahl für den Bankautomaten aus den Ziffern 4, 2, 3 und 5 besteht. An die Reihenfolge kann er sich allerdings nicht mehr erinnern. Wie oft muss S beim Bankautomaten probieren, um alle Mög-lichkeiten überprüft zu haben?

Page 12: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.4:

Der vergessliche Student S weiß, dass seine Geheimzahl für den Bankautomaten aus den Ziffern 4, 2, 3 und 5 besteht. An die Reihenfolge kann er sich allerdings nicht mehr erinnern. Wie oft muss S beim Bankautomaten probieren, um alle Mög-lichkeiten überprüft zu haben?

Lösung:

Hier sollen 4 Ziffern (n=4) angeordnet werden, von denen keine gleich sind

Permutation ohne Wiederholung

Die Anzahl der Möglichkeiten beträgt daher

241234!4!nP 4,4 . ♦

Page 13: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.5:

Beim zweiten Durchgang im Skispringen starten 30 Springer. Wie viele Möglichkei-ten gibt es, die Medaillenränge (Gold, Silber, Bronze) zu verteilen?

Page 14: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.5:

Beim zweiten Durchgang im Skispringen starten 30 Springer. Wie viele Möglichkei-ten gibt es, die Medaillenränge (Gold, Silber, Bronze) zu verteilen?

Lösung:

Zuerst ist wiederum zu prüfen, welcher Fall der Kombinatorik vorliegt:

- Es werden k = 3 Springer aus n = 30 Springern ausgewählt (Auswahlproblem).- Die Reihenfolge ist entscheidend. Es macht einen Unterschied, ob Springer A Gold, Silber oder Bronze gewinnt, also an erster, zweiter oder dritter Stelle gezo- gen wird.- Ausgewählt wird ohne Wiederholung. Ein gezogener Springer, der beispielsweise Gold gewinnt, kann nicht zusätzlich beim gleichen Springen auch noch die Silber- medaille holen.

Variationen ohne Wiederholung

360.24282930!27

!27282930

!27

!30

!330

!30

!kn

!nVo

Page 15: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.6:

An Bankautomaten muss eine Geheimzahl, bestehend aus vier Ziffern (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), eingegeben werden. Wie viele mögliche Geheimzahlen gibt es, wenn Ziffern auch mehrfach vorkommen dürfen?

Page 16: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.6:

An Bankautomaten muss eine Geheimzahl, bestehend aus vier Ziffern (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), eingegeben werden. Wie viele mögliche Geheimzahlen gibt es, wenn Ziffern auch mehrfach vorkommen dürfen?

Lösung:

Auswahl von k = 4 Ziffern aus n = 10 Ziffern:

- Die Reihenfolge ist bedeutsam, weil die 1290 beispielsweise eine andere Geheimzahl ist als die 2190, die 0192 etc.- Da eine Ziffer mehrfach vorkommen darf, wird mit Wiederholung gezogen.

Variationen mit Wiederholung

000.101010101010nV 4kw

Für jede Ziehung stehen also 10 Ziffern zur Verfügung. Durch Multiplikation der Möglichkeiten an den einzelnen Stellen erfährt man die Anzahl der möglichen Ge-heimzahlen.

Page 17: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.7:

Eine Kellnerin hat auf ihrem Tablett 6 Gläser Pils, 4 Gläser Alt, 2 Gläser Mineral-wasser, und 3 Gläser Cola. Auf wie viel unterschiedliche Arten können die Gläser an die 15 Gäste verteilt werden?

Page 18: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.7:

Eine Kellnerin hat auf ihrem Tablett 6 Gläser Pils, 4 Gläser Alt, 2 Gläser Mineral-wasser, und 3 Gläser Cola. Auf wie viel unterschiedliche Arten können die Gläser an die 15 Gäste verteilt werden?

Lösung:

Die Pils-Gläser, Alt-Gläser usw. lassen sich nicht voneinander unterscheiden. Da außerdem die Reihenfolge aller bestellten Getränke interessiert, liegen Permutationen m.W. vor.

Es ist n = 15 bei q = 4 Gruppen: n1=6, n2=4, n3=2, n4=3.

300.306.6!3!2!4!6

!15

!n!n!n!n

!nP

43214,15

.

Page 19: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.8:

Die Mitglieder eines Gesangvereins schicken sich gegenseitig aus dem Urlaub eine Ansichtskarte. In einem Sommer sind 12 Sänger in Urlaub gefahren. Wie viele An-sichtskarten werden insgesamt geschrieben?

Page 20: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Ansichtskarten geschrieben. ♦

Beispiel 3.8:

Die Mitglieder eines Gesangvereins schicken sich gegenseitig aus dem Urlaub eine Ansichtskarte. In einem Sommer sind 12 Sänger in Urlaub gefahren. Wie viele An-sichtskarten werden insgesamt geschrieben?

Lösung:

Auswahl k=2 aus n=12 mit Berücksichtigung der Anordnung (z.B. A schreibt B unterschiedlich zu B schreibt A) und ohne Wiederholung (z.B. A schreibt sich nicht selbst)

Variationen ohne Wiederholung

Es werden daher insgesamt

1321112)1kn(...)1n(nVoder

1321112!212

!12

)!kn(

!nV

o

o

Page 21: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.9:

Ein Dominostein ist in zwei Hälften unterteilt, die jeweils eine Augenzahl zwischen 0 und 6 enthalten. Ein Dominospiel besteht aus allen möglichen Paaren dieser Au-genzahlen. Wie viele verschiedene Dominosteine gibt es?

Page 22: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Beispiel 3.9:

Ein Dominostein ist in zwei Hälften unterteilt, die jeweils eine Augenzahl zwischen 0 und 6 enthalten. Ein Dominospiel besteht aus allen möglichen Paaren dieser Au-genzahlen. Wie viele verschiedene Dominosteine gibt es?

Lösung:

Mit einem Dominostein erfolgt jeweils eine Auswahl von k=2 aus n=7 Elementen. Dabei spielt die Anordnung der Augenzahlen auf dem Dominostein keine Rolle, da dieser während des Spiels auch gedreht werden kann. Da auf den beiden Hälften eines Steins auch die gleiche Augenzahl auftreten kann, liegt eine Kombination mit Wiederholung vor.

Damit gibt es

2821

7828

2127

k1kn

Kw

unterscheidbare Dominosteine. Ein Dominospiel besteht demnach aus 28 Steinen. ♦

Page 23: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Übungsaufgabe 3.1:

a) Aus 10 Personen soll ein Ausschuss gebildet werden, dem 4 Mitglieder ange-hören. Wie viele mögliche Zusammensetzungen des Ausschusses gibt es?

b) Angenommen, unter den 10 Personen sind 3 Frauen. Auf wie viel verschiedene Weisen kann dann ein paritätisch besetzter Ausschuss gebildet werden?

Page 24: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Übungsaufgabe 3.1:

a) Aus 10 Personen soll ein Ausschuss gebildet werden, dem 4 Mitglieder ange-hören. Wie viele mögliche Zusammensetzungen des Ausschusses gibt es?

Lösung:

Auswahl k=4 aus n=10 ohne Berücksichtigung der Anordnung und ohne Wiederho-lung

Kombinationen ohne Wiederholung

Danach gibt es

210!6!4

!104

10kn

Ko

Möglichkeiten für die Bildung des Ausschusses.

Page 25: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

b) Angenommen, unter den 10 Personen sind 3 Frauen. Auf wie viel verschiedene Weisen kann dann ein paritätisch besetzter Ausschuss gebildet werden?

Lösung:

Erneut kommt die Formel für Kombinationen ohne Wiederholung zur Anwen-dung:

Anzahl der Möglichkeiten, dass von den 7 Männern genau 2 in den Aus-schuss gelangen

Anzahl der Möglichkeiten, dass von den 3 Frauen genau 2 in den Aus-schuss gelangen

Da jede Auswahl, die aus 2 Frauen besteht, mit jeder der 21 Zusammensetzungen mit 2 Männern kombiniert werden kann, lässt sich der Ausschuss auf 21·3 = 63 verschiedene Weisen bilden. ♦

21!5!2

!727

3

!2!1

!323

Page 26: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Übungsaufgabe 3.2:

In einer Kiste befinden sich 20 Motoren, die von 1 bis 20 nummeriert sind. Im All-gemeinen werden in dem Werk aus jeder Kiste 4 zufällig ausgewählte Motoreneiner genaueren Überprüfung unterzogen.

a) Wie viele unterschiedliche Stichproben von zufällig ausgewählten Motoren gibtes?

b) Wie groß ist die Wahrscheinlichkeit, dass 4 intakte Motoren ausgewählt wer-den, wenn sich in der Kiste 3 defekte Motoren befinden?

c) Wie groß ist die Wahrscheinlichkeit, dass 2 intakte Motoren (Ereignis B) aus-gewählt werden, wenn sich in der Kiste 3 defekte Motoren befinden?

Page 27: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Übungsaufgabe 3.2:

In einer Kiste befinden sich 20 Motoren, die von 1 bis 20 nummeriert sind. Im All-gemeinen werden in dem Werk aus jeder Kiste 4 zufällig ausgewählte Motoren einer genaueren Überprüfung unterzogen.

a) Wie viele unterschiedliche Stichproben von zufällig ausgewählten Motoren gibt es?

Lösung:

Auswahl k=4 aus n=20 o.B.d.A. (egal, ob Motor 1 als erster, zweiter, dritter oder vierter ausgewählt wird)

o.W. (ein Motor kann nicht zwei- oder mehrmalig ausgewählt werden)

Kombinationen o.W. 48454321

17181920

!16!4

!20420

kn

Ko

Page 28: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

b) Wie groß ist die Wahrscheinlichkeit, dass 4 intakte Motoren ausgewählt wer-den, wenn sich in der Kiste 3 defekte Motoren befinden?

Lösung:

Auswahl k=4 intakte Motoren (= Ereignis A) aus m=17 intakten Motoren

ohne Berücks. der Anordnung, ohne Wiederholung

Kombinationen o.W.

491,04845

2380A)A(P

23804321

14151617

!13!4

!17

!417!4

!174

17Ko

Page 29: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

c) Wie groß ist die Wahrscheinlichkeit, dass 2 intakte Motoren (Ereignis B) aus-gewählt werden, wenn sich in der Kiste 3 defekte Motoren befinden?

Lösung:

Erneut ist die Formel für Kombinationen o.W. anzuwenden:

13681721

1617

!15!2

!172

17

3

112

123

!1!2

!323

Beides ist zu kombinieren:

♦ 084,04845

408BBP

408313623

217

Auswahlmöglichkeit intakter Motoren:

k=2 aus m=17 o.B.d.A., o.W.

Auswahlmöglichkeit defekter Motoren:k=2 aus n-m=20-17=3 o.B.d.A., o.W.

Page 30: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Übungsaufgabe 3.4:In einem Raum befinden sich 5 Personen. Wie groß ist die Wahrscheinlichkeit, dass mindestens zwei Personen am gleichen Wochentag Geburtstag haben (Ereignis A)?

Page 31: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Übungsaufgabe 3.3:

In einem Raum befinden sich 5 Personen. Wie groß ist die Wahrscheinlichkeit, dass mindestens zwei Personen am gleichen Wochentag Geburtstag haben (Ereignis A)?

Lösung:

Da jede Person an jedem Wochentag Geburtstag haben kann, ist die Gesamt-zahl der Möglichkeiten (= |Ω| ) nach der Formel für Variationen mit Wiederho-lung (n=7, k=5) zu bestimmen: Vw = nk = 75 = 16807 (= |Ω| ).

Da sich die direkte Berechung der für das Ereignis A günstigen Möglichkeiten (= |A| ) als schwierig erweist, bestimmen wir statt dessen . ist das Ereignis, dass jede Person an einem anderen Wochentag Geburtstag hat.

Für die erste Person stehen alle 7 Wochentage zur Verfügung, für die zweite 7-1 = 6, etc. (Variationen ohne Wiederholung). Für die letzte Person gibt es nur noch 7-4 = 3 Möglichkeiten. Folglich ist

AA

. .

oder

)(!!

!)(!

!)(!

A2520345672

7

57

7

kn

nVo

)()(...)( A2520345671kn1nnVo

Page 32: 3. Kombinatorik Modelltheoretische Wahrscheinlichkeiten lassen sich häufig durch Abzählen der günstigen und möglichen Fällen lösen. Kompliziertere Fragestellungen

Die Wahrscheinlichkeit, dass mindestens zwei Personen am gleichen WochentagGeburtstag haben, ist demzufolge gleich 0,850. ♦

.850,0150,01)A(P1)A(P

Mit der Wahrscheinlichkeit des Komplementärereignisses

erhält man

150,016807

2520)A(P