Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Beispiele für das Schubfachprinzip

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Mit Hilfe des Schubfachprinzips lässt sich folgern, dass es bei einer Menge von $ 367$ Menschen mindesten zwei gibt, die am selben Tag Geburtstag haben. Dabei ist $ S$ die die Menge von $ 366$ Schubfächern. Jedes Schubfach ist mit einem anderen möglichen Geburtstag beschriftet. Die Menge der Personen ist $ M$. Die Personen werden entsprechend ihrem Geburtstag auf die verschiedenen Fächer verteilt werden. Da es mehr Personen als unterschiedliche Fächer gibt ist mindestens ein Fach mehrfach belegt.

Eine andere Anwendung des Prinzips liefert die Tatsache, dass von $ 8$ Personen mindestens zwei am gleichen Wochentag geboren wurden.

(Aus: Vorkurs Mathematik)
[Verweise]
  automatisch erstellt am 26.  2. 2007