The Pigeonhole Principle

Puzzle: Prove that in any group of 367 people, at least two have the same birthday.

Answer: By the pigeonhole principle, there are only 366 possible birthdays (including leap years). If there are 367 people, at least two must share a birthday, as the number of people exceeds the number of distinct days.