# 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.