Pigeonhole Principle

1 min read Updated Fri Apr 24 2026 03:19:45 GMT+0000 (Coordinated Universal Time)

If there are nn boxes and mm pigeons (where m>nm > n), then at least one box must contain m1n+1\lfloor \frac{m - 1}{n} + 1 \rfloor pigeons.