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