Kapitel 2Aufbau25 Min.
Mehr als zwei im selben Fach
Das verallgemeinerte Schubfachprinzip · Abschnitt 5 von 64
Gelöstes Beispiel
Aufrunden ist unvermeidlich
Bei 25 Objekten in sieben Fächern ist . Es gilt : Mindestens ein Fach hat vier Objekte.
Gelöstes Beispiel
Die letzte vermeidbare Verteilung
Um im selben Fach noch zu vermeiden, dürfen höchstens in jedes der Fächer: insgesamt .
Gelöstes Beispiel
Warum die Schranke scharf ist
Genau Objekte in jedem Fach zeigen: Weniger als Objekte garantieren die Zielbelegung noch nicht – die Schranke ist scharf.