The Pigeon hole problem. If k+1 objects are placed in k containers then one container must contain at least 2 objects Obviously!