Disjunkte Leseratten

Informationen

Kategorie

Schw.

Tags

Lineare Algebra

Aufgabe

Eine Bücherei hat n Bücher und n+1 Besucher (ein Besucher ist jemand, der mindestens ein Buch der Bücherei gelesen hat). Zeige, dass es zwei disjunkte Mengen von Besuchern gibt, die die gleichen Bücher gelesen haben.