When pigeons outnumber pigeonholes, some birds must double up. This obvious statement, and its inverse, have deep connections to many areas of math and computer science.
Več na: https://www.wired.com/story/how-a-problem-about-pigeons-powers-complexity-theory/