Counting Flashcards
1
Q
Unordered selections with repetitions
A
Bitstrings with markers
2
Q
Unordered selections without repetitions
A
Binomial number
3
Q
Permutations
A
n!
4
Q
Ordered selections without repetitions
A
Injections, falling factorial
5
Q
Ordered selections with repetitions
A
Words
6
Q
Partition
A
n distinct balls in k boxes s.t. no box remains empty(surjective)
7
Q
Distribution
A
n distinct balls in k distinct boxes
8
Q
Multinomial number
A
nr of permutations with repetitions
9
Q
Integer partition
A
n identical balls in k identical boxes s.t. no box remains empty
10
Q
A
