## [Schubfachprinzip (Taubenlochprinzip)](/de/node/59246) Definition 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. ## Prinzip Prinzip Die organisierende Idee ist eine zählbasierte Unausweichlichkeit: Sind weniger Behälter als Objekte vorhanden, muss ein Behälter mindestens zwei Objekte erhalten — eine grundlegende Zählungsbeschränkung zur Beweiserzielung von Existenzbehauptungen. ## Demonstration Demonstration Illustratives Szenario: Werden 13 Socken auf 12 Schubladen verteilt, garantiert das Prinzip, dass mindestens eine Schublade mindestens zwei Socken enthält. In der Graphentheorie sichert es Kollisionsgrenzen: k+1 Tauben in k Löchern erzwingen ein geteiltes Loch. ## Fehlanwendung Fehlanwendung Das diskrete Prinzip naiv auf kontinuierliche, maßtheoretische oder probabilistische Situationen zu übertragen ohne Anpassungen (z. B. Vernachlässigung von Null-Mengen, Dichten oder Zufälligkeit) kann zu falschen Schlüssen führen. ## Konsequenz Konsequenz Ergibt viele elementare Existenzbeweise und untere Schranken (Kollision, Duplikation, Garantie von Wiederholungen) in Zahlentheorie, Kombinatorik, Informatik (Hashing/Kollisionsargumente) und diskreten Konstruktionen. ## Umkehrung Umkehrung Wenn n ≤ m liefert das Schubfachprinzip keine Garantie für Duplikation — Objekte können jeweils in eigenen Behältern platziert werden. Die 'Umkehr' ist das Nichtvorhandensein erzwungener Kollisionen, wenn Behälter mindestens so zahlreich sind wie Objekte. ## Abgrenzung Abgrenzung Gilt für endliche diskrete Platzierungen und mit Vorsicht für Verallgemeinerungen unendlicher Kardinalitäten; es sagt nicht, welcher Behälter überfüllt ist, noch wie viele Objekte darüber hinaus darin liegen, und kontinuierliche Analogien benötigen Maßbedingungen. ## Semantische Spannung Semantische Spannung Spannung zwischen kombinatorischer Gewissheit (garantierte Kollisionen) und probabilistischer Erwartung (wahrscheinliche Kollisionen) — das Prinzip liefert deterministische Existenz, keine probabilistische Häufigkeit oder Ortsinformation. ## Synthese Synthese Das Schubfachprinzip ist eine einfache zählbare Unausweichlichkeit: mehr Objekte als Behälter erzwingen geteilte Behälter. Es ist ein grundlegendes Existenzwerkzeug in der diskreten Mathematik, stark für das Nachweisen von Kollisionen oder Wiederholungen, aber begrenzt in quantitativer oder kontinuierlicher Hinsicht.