The pidgeonhole principle states that if there are n+1 pidgeons and n pidgeonholes, there will be a pidgeonhole that holds at least 2 pidgeons