Aufgabe:
Problem
Problem/Ansatz:
Auf einer Insel leben zwei Kategorien von Personen: die Edelmänner (die immer die Wahrheit sagen) und
die Gauner (die immer lügen). Bei einem Festessen sitzen an 10 Tischen jeweils 3 Personen, an 7 Tischen
jeweils 4 Personen, an 8 Tischen jeweils 5 Personen und an 13 Tischen jeweils 6 Personen. Alle Tische sind
rund.
Jeder der Anwesenden sagt: „Keiner meiner beiden direkten Nachbarn hat die gleiche Kategorie wie ich“.
Wie groß kann die Maximalzahl an Edelmännern beim Festmahl sein?