What is a Combination?
A combination counts the number of ways to select r items from n items where order does NOT matter. C(n,r) is also called "n choose r" or the binomial coefficient.
C(n, r) = n! / (r! × (n − r)!)
C(10, 3) = 10! / (3! × 7!) = 120
C(10, 3) = 10! / (3! × 7!) = 120
Combinations vs Permutations
C(n,r) = P(n,r) / r! — combinations are always fewer or equal to permutations since order is ignored.
- Choosing a 3-person team from 10: C(10,3) = 120
- Lottery: picking 6 numbers from 49: C(49,6) = 13,983,816