Kombinatorik Flashcards

1
Q

Kombinatorik

A

Bestimmung der Anzahl von Ereignissen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Fragen benötigt für die Entscheidung der richtigen Regel

A

Ist die REIHENFOLGE des günstigen Ergebnisses relevant?

Mit oder ohne ZURÜCKLIEGEN?

Wird die Ziehung VOLLSTÄNDIG DURCHGEFÜHRT?

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Variationsregel 1 Anwendung

A

In Reihenfolge
Mit Zurücklegen
Gleich-große Teilereignisräume

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Teilereignisraum

A

Der Raum bei einer von mehreren aufeinander folgenden Ziehungen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Variationsregel 1 Definition

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Variationsregel 1 Beispiel

A

3-maliges Werfen eines Würfels

6^3 = 216 mögliche Ereignisse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Variationsregel 2 Anwendung

A

In Reihenfolge
Mit Zurücklegen
Unterschiedlich große Teilereignisräume

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Variationsregel 2 Definition

A

Bei n voneinander unabhängigen Ereignissen mit n verschiedenen großen Ereignisräumen

a1 • a2 • a3 • … • an

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Variationsregel 2 Beispiel

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Permutationsregel Anwendung

A

In Reihenfolge
Ohne zurücklegen
Vollständige Ziehung

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Permutationsregel Definition

A

n verschiedene Objekte können in n!
Unterschiedliche Ereignisse angeordnet werden

(„N Fakultät“)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

n!

A

n Fakultät

n!= n•(n-1)•(n-2)•…•2•1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Permutationsregel Beispiel

A

In wie vielen Reihenfolgen können 25 Studenten nacheinander in einem Seminarraum erscheinen?

25!
= 1.551121•10^25

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Kombinationsregel 1 Anwendung

A

In Reihenfolge
Ohne Zurücklegen
teilweise Ziehung

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Kombinationsregel 1 Definition

A

Werden aus n verschiedenen Objekten r Objekte zufällig ausgewählt, so ergeben sich verschiedene Reihenfolgen für die r Objekte

n! / (n-r)!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Kombinationsregel 1 Beispiel

A

Frank wählt mit verbundenen Augen 5 T-Shirts von den insgesamt 12 in seinem Schrank aus. Wie viele Kombinationen sind möglich, wenn die Reihenfolge der gezogenen T-Shirts berücksichtigt wird?

n! / (n-r)!

12! / (12-5)!
12! / 7!
= 95040 Kombinationen

17
Q

Kombinationsregel 2 Anwendung

A

Ohne Reihenfolge
Ohne Zurücklegen
Teilweise Ziehung

18
Q

Kombinationsregel 2 Definition

A

(n)
(r)

defined as:
n! / r!•(n-r)!