Kombinatorik Flashcards
Kombinatorik
Bestimmung der Anzahl von Ereignissen
Fragen benötigt für die Entscheidung der richtigen Regel
Ist die REIHENFOLGE des günstigen Ergebnisses relevant?
Mit oder ohne ZURÜCKLIEGEN?
Wird die Ziehung VOLLSTÄNDIG DURCHGEFÜHRT?
Variationsregel 1 Anwendung
In Reihenfolge
Mit Zurücklegen
Gleich-große Teilereignisräume
Teilereignisraum
Der Raum bei einer von mehreren aufeinander folgenden Ziehungen
Variationsregel 1 Definition
a^k
Wenn bei jedem Ziehen jedes von a sich gegenseitig ausschließenden Ereignissen auftreten kann, so gibt es bei k Versuchen,
a^k verschiedene mögliche Ereignisabfolgen
Variationsregel 1 Beispiel
3-maliges Werfen eines Würfels
6^3 = 216 mögliche Ereignisse
Variationsregel 2 Anwendung
In Reihenfolge
Mit Zurücklegen
Unterschiedlich große Teilereignisräume
Variationsregel 2 Definition
Bei n voneinander unabhängigen Ereignissen mit n verschiedenen großen Ereignisräumen
a1 • a2 • a3 • … • an
Variationsregel 2 Beispiel
Wie groß ist die Warscheinlichkeit, in einem Multiple-Choice-Test durch Raten alle Fragen richtig zu haben, wenn dieser aus 4 Fragen mit 3, 4, 5 und wieder 4 Antwortmöglichkeiten besteht?
3•5•4•4=240
P=1/240
Permutationsregel Anwendung
In Reihenfolge
Ohne zurücklegen
Vollständige Ziehung
Permutationsregel Definition
n verschiedene Objekte können in n!
Unterschiedliche Ereignisse angeordnet werden
(„N Fakultät“)
n!
n Fakultät
n!= n•(n-1)•(n-2)•…•2•1
Permutationsregel Beispiel
In wie vielen Reihenfolgen können 25 Studenten nacheinander in einem Seminarraum erscheinen?
25!
= 1.551121•10^25
Kombinationsregel 1 Anwendung
In Reihenfolge
Ohne Zurücklegen
teilweise Ziehung
Kombinationsregel 1 Definition
Werden aus n verschiedenen Objekten r Objekte zufällig ausgewählt, so ergeben sich verschiedene Reihenfolgen für die r Objekte
n! / (n-r)!