Identity
Pascal's rule:
Algebra • Permutations and Combinations
Formula
For , .
How to use it
- 1Why it works: choose things from , and look at one fixed thing. Either it is left out, and the come from the other : ways. Or it is chosen, and the other come from the other : ways.
- 2Spot it when two combinations share the top number and their bottom numbers differ by . The answer has top number one more, and bottom number the larger of the two.
Worked example
Find as one combination.
Step-by-step
- 1Top number ; bottoms and differ by
Why: This is the pattern of Pascal's rule.
- 2
Why: The top goes up by ; the bottom is the larger one.
- 3; check:
Answer
Watch out
The bottom number of the result is the larger of the two, not the smaller. is , not .