Identity
Algebra • Permutations and Combinations
Formula
For , .
How to use it
- 1Why it works: each choice of things to take leaves exactly one group of things behind, and the other way round.
- 2Use it to shorten a calculation (), or to pair up sizes that have equal counts.
Worked example
Find .
Step-by-step
- 1
Why: Take is the same as leave .
- 2
Answer
Watch out
If with , then .