0 Daumen
598 Aufrufe
    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.)
Avatar von

Benutze das Schubfachprinzip.

1 Antwort

0 Daumen

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

Avatar von 105 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community