What is the Genaralized Pigeonhole Principle? Explain in your own words

43 Views Asked by At

My words:It is the least possible number that one can get when placing objects into boxes, given that the number of objects is greater than the number of boxes.

Did my wordings correct?

1

There are 1 best solutions below

0
On

If there's $n$ containers to hold $kn+1$ objects, then no matter how you distribute them, at least one container will have $k+1$ or more objects.