The Pigeonhole Principle
Example 1:
Twelve people are on an elevator and
they exit on ten different floors. At least
two got off on the same floor.