An einem Kongress mit ≥ 2 Teilnehmern ist jede Person mit ≥ 1 anderen Teilnehmern gegenseitig bekannt.
Beweisen Sie, dass mindestens 2 Teilnehmer dieselbe Anzahl Bekannte am Kongress haben.
Gilt auch wenn 0 Bekannte erlaubt sind.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos