Formula for binomial coefficients (n choose k)
n! / (k! * (n-k)!)
Number of k-permutations of an n-set
(n!) / (n-k)!
What is a k-permutation of n-set S?
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
What is a k-combination of set S?
A k-combination of a n-set S is simply a k-subset of S
What is a k-combination of set S?
A k-combination of a n-set S is simply a k-subset of S