Counting & Probability Flashcards
1
Q
Formula for binomial coefficients (n choose k)
A
n! / (k! * (n-k)!)
2
Q
Number of k-permutations of an n-set
A
(n!) / (n-k)!
3
Q
What is a k-permutation of n-set S?
A
A k-permutation of set S is an ordered sequence of k elements of S, with no element appearing more than once in the sequence
4
Q
What is a k-combination of set S?
A
A k-combination of a n-set S is simply a k-subset of S
5
Q
What is a k-combination of set S?
A
A k-combination of a n-set S is simply a k-subset of S
