In der Mathematik stellt der Ablegefach-Grundsatz dass fest, wenn n Sachen in die M mit der n> M gestellt werden, dann muss mindestens ein Ablegefach mehr als einen Artikel enthalten. Dieser Lehrsatz wird im wahren durch die Binsenwahrheit wie veranschaulicht "es muss mindestens zwei linke Handschuhe oder zwei richtige Handschuhe in einer Gruppe von drei Handschuhen geben". Es ist ein Beispiel eines Zählen-Arguments, und trotz des intuitiven Scheinens kann es verwendet werden, um vielleicht unerwartete Ergebnisse zu demonstrieren; zum Beispiel, dass zwei Menschen in London dieselbe Zahl von Haaren auf ihren Köpfen (sieh unten) haben.

Wie man

glaubt, ist die erste Formalisierung der Idee von Johann Dirichlet 1834 unter dem Namen Schubfachprinzip ("Schublade-Grundsatz" oder "Bord-Grundsatz") gemacht worden. Aus diesem Grund wird es auch den Kasten-Grundsatz von Dirichlet, den Schublade-Grundsatz von Dirichlet oder einfach "Grundsatz von Dirichlet"-a Name allgemein genannt, der sich auch auf den minimalen Grundsatz für harmonische Funktionen beziehen konnte. Der ursprüngliche "Schublade"-Name ist noch im Gebrauch in Französisch ("principe des tiroirs"), Italienisch ("principio dei cassetti") und Deutsch ("Schubfachprinzip").

Obwohl die aufrichtigste Anwendung zu begrenzten Sätzen ist (wie Tauben und Kästen), wird sie auch mit unendlichen Sätzen verwendet, die in die isomorphe Ähnlichkeit nicht gestellt werden können. So zu tun, verlangt die formelle Behauptung des Ablegefach-Grundsatzes, der ist, "dort besteht keine Injective-Funktion auf begrenzten Sätzen, deren codomain kleiner ist als sein Gebiet". Fortgeschrittene mathematische Beweise wie das Lemma von Siegel bauen laut dieses mehr Gesamtkonzeptes.

Beispiele

Softball-Mannschaft

Stellen Sie sich fünf Menschen vor, die Softball-Sachen spielen wollen), mit einer Beschränkung von nur vier Softball-Mannschaft-Löchern), davon zu wählen. Eine weitere Beschränkung wird in der Form von jedem des fünf Weigerns auferlegt, auf einer Mannschaft mit einigen der anderen vier Spieler zu spielen. Es ist unmöglich, fünf Menschen unter vier Mannschaften zu teilen, ohne zwei der Leute auf derselben Mannschaft zu bringen, und da sie sich weigern, auf derselben Mannschaft zu spielen, indem sie den Ablegefach-Grundsatz behaupten, ist es leicht ableitbar, den höchstens vier der fünf möglichen Spieler im Stande sein werden zu spielen.

Socke-Auswahl

Wenn Sie

annehmen, dass in einem Kasten es 10 schwarze Socken und 12 blaue Socken gibt, rechnen Sie die maximale Zahl von Socken musste vom Kasten gezogen werden, bevor ein Paar derselben Farbe gemacht werden kann. Mit dem Ablegefach-Grundsatz, um mindestens ein Paar derselben Farbenlöcher, ein pro Farbe zu haben) das Verwenden eines Ablegefaches pro Farbe, Sie brauchen nur drei Socke-Sachen). In diesem Beispiel, wenn die erste und zweite gezogene Socke nicht derselben Farbe ist, würde die sehr folgende gezogene Socke mindestens ein dasselbe farbige Paar vollenden.

Handschütteln

Wenn es n Leute gibt, die sich miteinander die Hände schütteln können (wo) der Ablegefach-Grundsatz zeigt, dass es immer ein Paar von Leuten gibt, die sich mit derselben Anzahl der Leute die Hände schütteln werden. Da die 'Löcher' oder M, Zahl von Händen geschüttelt entsprechen, und sich jede Person mit jedem von 0 bis andere Leute die Hände schütteln kann, schafft das mögliche Löcher. Das ist weil entweder '0' oder