Von Freunden und Politikern

Chapter

Zusammenfassung

Es ist nicht bekannt, wer sich als Erster das folgende Problem ausgedacht hat, oder wer ihm seine menschliche Note gegeben hat. Hier ist es:

Nehmen wir an, dass in einer Gruppe von Leuten je zwei Personen immer genau einen gemeinsamen Freund haben. Dann gibt es immer einen „Politiker“, den alle zum Freund haben.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Institut für MathematikFreie Universität Berlin Fachbereich Mathematik und InformatBerlinDeutschland
  2. 2.Diskrete GeometrieFreie Universität Berlin Institut für MathematikBerlinDeutschland

Personalised recommendations