Apply the pigeonhole principle and extremal reasoning to prove a result

If there are more pigeons than holes, some hole MUST hold two — you don't even have to look. That one idea, plus 'think about the worst case', lets you PROVE things that are impossible to check one by one.