3 ms·
This is still the pigeonhole principle, just inverted - If you have more holes than pigeons (and you can’t make fractional or quantum pigeons) at least one hole
by morelisp 6y ago
This is still the pigeonhole principle, just inverted - If you have more holes than pigeons (and you can’t make fractional or quantum pigeons) at least one hole must have no pigeons.
- atq2119 6y agoIt's similar, but that's not usually referred to as the pigeon hole principle.
- morelisp 6y agoIt's more than similar, it's gone from talking about the necessary properties of a function with an image smaller than its domain, to the impossibility of an inverse function as the image cannot be larger than its domain. We might as well call this "the whole-pigeon principle."