madhavamathcompetition.com

The Pigeon Hole Principle — Some notes and examples

Reference: Discrete Mathematics and its Applications by Kenneth H. Rosen, Seventh Edition. The Pigeonhole Principle 1: If k is a positive integer and $latex k+1$ or more objects are placed into k b…