The Pigeonhole Principle: Problem 1