Let p1, p2, . .. , pn Z+. Prove that if p1 + P2 +

Question:

Let p1, p2, . .. , pn ∈ Z+. Prove that if p1 + P2 + ∙∙∙∙∙∙∙ + pn - n + 1 pigeons occupy n pigeonholes, then either the first pigeonhole has p1 or more pigeons roosting in it, or the second pigeonhole has p2 or more pigeons roosting in it, ..., or the nth pigeonhole has pn or more pigeons roosting in it.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: