За круглым столом сидят 99 человек, каждый из которых либо рыцарь, либо лжец. Каждый из них заявил: «Мои соседи — лжец и рыцарь». Сколько лжецов может сидеть за столом?
Давайте начнем с рыцаря. Он говорит что соседи у него рыцарь и лжец - и это правда. Он же рыцарь.
Сосед рыцарь тоже не врет. У него уже есть один сосед рыцарь, значит второй лжец. А вот лжец врет. Один из его соседей достоверно рыцарь, значит соврать он может только тогда, когда и второй сосед рыцарь.
И получается, что вся компания бьется на группы по 3 человека РРЛ.
Таких компаний 99:3=33
В компании 1 лжец, значит и лжецов 33.
Теперь начнем с лжеца.
Он врет, что у него один сосед рыцарь, а другой лжец. Пусть правда состоит в том, что оба соседа рыцари. Ну тогда мы получим картину, которую уже получали.
Но правда может быть и в том, что оба соседа лжецы. И тогда ни одному рыцарю за этим столом места не найдется. Все 99 лжецы.
Ответ: 33, 99
