Problem-solving strategies
Try small casesCompute n = 1, 2, 3, 4, … and look for a pattern before proving it.
Work backwardsStart from what you want and ask what would imply it.
InvariantsFind a quantity that never changes (parity, remainder, sum) under the allowed moves.
Pigeonholen + 1 objects in n boxes: some box holds at least two.
SymmetryUse substitutions like x ↦ 1 − x or pair terms from both ends.
Draw a good figureIn geometry, a large accurate figure suggests equal angles and lengths.