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

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
Es sei $ S$ eine Menge von $ s$ Schubfächern die verschieden ,,beschriftet`` sind, d.h. jedem Schubfach ist entsprechend seiner Beschriftung eine Eigenschaft zugeordnet. Eine Menge $ M$ mit $ m$ Elementen wird vollständig auf diese Schubfächer verteilt. Dabei muss jedes Element von $ M$ in genau ein Schubfach passen. Ist nun $ m > x \cdot s$, dann folgt, dass es mindestens ein Schubfach von $ S$ gibt in dem $ x+1$ Elemente von $ M$ liegen.
(Aus: Vorkurs Mathematik)

siehe auch:

[Beispiele]
  automatisch erstellt am 26.  2. 2007