Kategorie:Schubfachprinzip

Schubfachprinzip[Bearbeiten | Quelltext bearbeiten]

Definition Schubfachprinzip: Seien ${\displaystyle m}$ (verschiedene) Objekte in ${\displaystyle n}$ disjunkte Mengen ("Kategorien", "Schubfächer") eingeteilt. Wenn ${\displaystyle m>n}$ ist, so gibt es mindestens eine Kategorie, die mindestens zwei Objekte enthält.