Schubfachprinzip (Taubenlochprinzip)

Ein kombinatorisches Prinzip, das besagt: Wenn n Objekte in m Behälter verteilt werden und n > m, dann muss mindestens ein Behälter mehr als ein Objekt enthalten. Oft Dirichlets Schubladenprinzip genannt.

Kombinatorisches Prinzip, das besagt, dass bei der Verteilung von mehr diskreten Objekten auf weniger Behälter mindestens ein Behälter mehr als ein Objekt enthalten muss.

Die kombinatorische Behauptung, dass wenn n+1 Objekte in n Schubladen verteilt werden, mindestens eine Schublade mehr als ein Objekt enthält; allgemeiner: bei mehr Objekten als Behältern enthält irgendein Behälter mindestens die Decke von Objekte/Behälter.