Bekanntschaften

Informationen

Kategorie

Schw.

Tags

Induktion

Aufgabe

Du bist auf einer seltsamen Party eingeladen. Für jede Kombination von je zwei Gästen gilt, dass genau einer von beiden den Namen des anderen kennt. Gibt es immer einen Gast der jeden anderen entweder direkt bei Namen kennt, oder eine andere Person, die er kennt, nach dessen Namen fragen kann?