Question

Zeigen Sie, auf einer Party mit n ≥ 2, n ∈ IN Gästen gibt es immer zwei Gäste, die genau gleich viele andere Gäste kennen. (Hinweis: Kennen ist symmetrisch, also wenn Gast A einen anderen Gast B kennt, dann kennt auch Gast B Gast A.)

Comments

Benutze das Schubfachprinzip.

Answer 1

Es gibt n Gäste. Jeder kennt davon maximal n-1 Gäste (gerade auf Parties kennt man sich meist selbst nicht mehr).