Zeigen Sie, auf einer Party mit n ≥ 2, n ∈ IN Gästen gibt es immer zwei Gäste, die genau…

0 Daumen
82 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.)  
Gefragt vor 6 Tagen von morrohype

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).

Beantwortet vor 5 Tagen von oswald Experte XXIV

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by Matheretter
...