Pigeonhole principle

The pigeonhole principle states that if you place at least \(n+1\) objects in \(n\) boxes, then at least one box contains more than one object. More generally, if you place at least \(kn+1\) objects in \(n\) boxes, then at least one box contains more than \(k\) objects.