Grundlagen: Mathematik

Was besagt das Schubfachprinzip?

Werden $n+1$ Objekte auf $n$ Fächer verteilt, dann enthält mindestens ein Fach mindestens zwei Objekte.

Allgemein: Bei $N$ Objekten und $k$ Fächern enthält ein Fach mindestens $\lceil N/k\rceil$ Objekte.