What the formula says
C = n! / (k! (n − k)!)
The number of ways to pick k things from n different ones when the order does not matter. A lottery
line is a combination: the same seven numbers are the same line whatever order they are drawn in. The
formula is a definition. The number is also written (n choose k) and called a binomial coefficient.
It is the permutations divided by k!. Every selection of k things can be ordered in k! ways, and when the order does not count, all those orders have to become one.
Worked examples
Two from five. n = 5, k = 2: 5! / (2! · 3!) = 120 / (2 · 6) = 10. The permutations are 20, and each pair was counted twice there.
Symmetry. C(5, 3) is also 10. Picking three of five is the same as leaving out two.
A lottery. Seven numbers from 35: 35! / (7! · 28!) = (35 · 34 · 33 · 32 · 31 · 30 · 29) / 7! = 6,724,520 lines. The chance that one given line wins is 1 in 6,724,520.
Common mistakes
- Forgetting the k! in the denominator. The answer is then the permutations, 20 instead of 10.
- Computing all of 35!. Cancel first: 35! / 28! is the seven factors 35 · 34 · … · 29, and only they are divided by 7!.
- Using combinations when the order matters. A code or a ranking is different in a different order. Then it is permutations.
Common questions
What does n choose k mean?
The same number as this formula, written with n above k in brackets. It is called a binomial
coefficient, because these are the coefficients when (a + b)ⁿ is expanded. It turns up in the
binomial distribution.
What is nCr on the calculator?
This formula, with r instead of k. 5 nCr 2 gives 10.
Why is C(n, 0) = 1?
Because there is exactly one way to pick nothing: not to pick. The formula agrees,
n! / (0! · n!) = 1, since 0! = 1.