Pigeonhole Principle A seemingly trivial idea that turns out to be a powerful idea for solving problems lesson notes:06 pigeonhole principle