Organised cases
Many problems are too tangled to attack all at once, but fall apart when you split them into cases. The skill is choosing the split: the cases must not overlap, and together they must cover everything.
Good splits usually come from the most restricted part of the problem: the first digit of a number, the person with the most conditions, the largest object, or the remainder on dividing by a small number.
When to try it
- The problem has a condition that behaves differently in different situations (a digit can be 0 except at the front; an angle could be the odd one out or one of a pair).
- A count would be easy if one thing were fixed: fix it, count, then add over its possible values.
- You keep finding answers but cannot tell whether you have them all.
Watch out: Check that the cases do not overlap (or you count some things twice) and that none is missing. A quick total check (all cases should add up to an easy overall count) catches most mistakes.
Worked example
How many three-digit numbers have digits that add up to 5?
Show the solution
- Split by the first digit, the most restricted one: it can be 1, 2, 3, 4 or 5 (not 0).
- If the first digit is a, the last two digits add up to 5 − a, which they can do in 6 − a ways (0 + (5 − a), 1 + (4 − a), …).
- Add the cases: 5 + 4 + 3 + 2 + 1.
Answer: 15
Practise: 180 problems that use organised cases
Other strategies
Count the opposite · Working backwards · Invariants · Extremal principle · Pigeonhole principle · Parity and remainders · Symmetry · Spot the pattern and generalise · Proof techniques