The pigeonhole principle states that if there are n+1 pigeons and n pigeonholes, there will be a pigeonhole that holds at least 2 pigeons
