На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. На главный праздник за большим круглым столом разместились 100 островитян. Половина присутствующих произнесла фразу: «оба мои соседа лжецы», оставшиеся сказали: «среди моих соседей ровно один лжец». Какое наибольшее количество рыцарей может сидеть за этим столом?
Заметим, что три рыцаря не могут сидеть подряд, поскольку тогда средний рыцарь не мог произнести ни одну из требуемых фраз. Обозначим через k количество пар соседних рыцарей. Тогда каждый из рыцарей произнес фразу «среди моих соседей ровно один лжец», поэтому Кроме того, левее этой пары заведомо сидит лжец, и все эти лжецы разные. Назовем таких двух рыцарей и лжеца тройкой. В тройках задействовано островитян. Рассмотрим оставшихся островитян. Никакие два рыцаря среди них не сидят рядом друг с другом, а также рядом с рыцарями из тройки (иначе образуются три рыцаря подряд, что невозможно). Тогда левее каждого рыцаря должен сидеть лжец, все эти лжецы разные и отличны от лжецов, входящих в тройки. Таким образом, рыцарей не больше, чем
Стало быть, рыцарей не больше 67.
Приведем пример, показывающий, что 67 рыцарей могут быть:
блок «ЛРР» повторяется 25 раз, блок «Л» — 12 раз.
Ответ: 67.