Problem #WSP-000506

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

Every year the citizens of the planet “Lotsofteeth" enter a contest to see who has the most teeth.
This year the judge notices:

  1. Nobody has 0 teeth (everyone has at least 1).

  2. There are more people in the contest than the most teeth that any one person has. (For example, if the most teeth anyone has is 27, then there are more than 27 people participating in the contest.)

Must there be two people who have exactly the same number of teeth? Explain why.