Schubfachprinzip
Das Taubenloch-Prinzip erklärt, dass es bei (n) taubengroßen Löchern in einem Taubenbehälter unmöglich ist, mehr als (n) Tauben in diesen Behälter unterzubringen, ohne dass mindestens ein Loch mit mehr als einer Taube vorhanden ist. Die Tauben werden hier als Beispiel für alles verwendet, was in Behälter oder Unterteilungen eingesetzt werden kann.
Dieses Theorem ist wichtig in der Informatik und Mathematik, insbesondere in der Graphentheorie.
Einsetzen von zehn Tauben in neun Löcher - ein Loch wird mehr als eine Taube enthalten
Beispiel
In einem Koffer befinden sich 12 blaue Socken und 18 schwarze Socken. Wenn wir unsere Augen schließen, wie viele Socken müssen wir herausziehen, um sicher zu sein, dass wir ein Paar in der gleichen Farbe haben?
Wenn wir uns die Farben als 'Löcher' oder Kategorien vorstellen, haben wir 2 Löcher, also (n) = 2. Wenn wir drei Socken aus dem Koffer ziehen, müssen mindestens zwei davon die gleiche Farbe haben, denn 3 ist eine Zahl größer als 2, also ist die richtige Antwort hier drei.
