Pigeon hole principle- if every pigeon is in a hole, and there are more pigeons than holes, at least one hole has more than one pigeon in it.