(a) Man zeige (am einfachsten indirekt): verteilt man n1 +...+nr - r + 1 Briefe auf r Facher, dann gibt es ein i ∈ {1,2, ..., r} s.d. das i-te Fach mindestens ni Briefe enthält.
(b) Für welche Wahl von n1, n2, ..., nr erhalten wir das Schubfachprinzip als Spezialfall?
(c) Ein Obstkorb soll mit Äpfeln, Bananen und Birnen gefüllt werden. Wie viel Obst wird
insgesamt benötigt, um sicher zu stellen, dass der Korb mindestens 8 Äpfel oder mindestens 6 Bananen oder mindestens 9 Birnen enthält. Man zeige mit einem Beispiel, dass es mit einem Stück Obst weniger als diese Mindestanzahl nicht geht.
Würd mich über eine Lösung + Erklärung freuen ... vor allem auf eine Erklärung, danke schon mal im Voraus.
