Семь рыцарей и некоторое количество лжецов встали в круг так, чтобы каждый из них мог произнести фразу «Оба моих соседа — лжецы». Рыцари всегда говорят правду, лжецы всегда лгут. Сколько могло быть лжецов?
Определите наименьшее возможное число лжецов.
Определите наибольшее возможное число лжецов.
Рыцарь говорит правду, поэтому оба его соседа — лжецы. Значит, два рыцаря не стоят рядом.
Лжец лжёт, поэтому неверно, что оба его соседа — лжецы. Значит, хотя бы один сосед лжеца — рыцарь.
Семь рыцарей делят круг на
Наименьшее число. В каждом промежутке есть хотя бы один лжец, так как рыцари не стоят рядом. Поэтому лжецов не меньше
Наибольшее число. Пусть в промежутке
Рыцари не стоят рядом, а подряд могут стоять не более двух лжецов. Поэтому в каждом из
Наименьшее число лжецов:
Наибольшее число лжецов:
