Kombinatorik Flashcards
1
Q
“Anordnungsproblem”
A
Permutation
2
Q
“Auswahlproblem” mit Reihenfolge
A
Variation
3
Q
“Auswahlproblem” ohne Reihenfolge
A
Kombination
4
Q
Permutation ohne Wiederholung
A
P(n)=n!
5
Q
n!
A
Permutation ohne Wiederholung
6
Q
Permutation mit Wiederholung
A
P^w(n; q; p; r;…)=n!/p!q!r!*…
7
Q
n!/p!q!r!*…
A
Permutation mit Wiederholung
8
Q
Variation ohne Wiederholung
A
V(n, r)=n!/(n-r)!
9
Q
n!/(n-r)!
A
Variation ohne Wiederholung
10
Q
Variation mit Wiederholung
A
V^w(n, r)=n^r
11
Q
n^r
A
Variation mit Wiederholung
12
Q
Kombination ohne Wiederholung
A
K(n, r)=n!/((n-r)!*r!)=(n über r)
13
Q
n!/((n-r)!*r!)=(n über r)
A
Kombination ohne Wiederholung
14
Q
Kombination mit Wiederholung
A
K^w(n, r)=(n+r-1)!/(r!(n-1)!)=(n+r-1 über r)
15
Q
(n+r-1)!/(r!(n-1)!)=(n+r-1 über r)
A
Kombination mit Wiederholung
16
Q
n über r
A
n!/(r!(n-r)!)
