На острове живут рыцари (говорят только правду) и лжецы (всегда лгут). Как-то раз 60 жителей этого острова встали в круг, после чего каждый заявил: «Хотя бы один из тех, кто стоит рядом со мной, - лжец».

Давайте разберем утверждение каждого: 1. Рыцарь (К) всегда говорит правду. Его фраза «Хотя бы один из моих соседей — лжец» означает, что рядом с рыцарем обязательно должен быть хотя бы один лжец. 2. Лжец (Л) всегда лжет. Его фраза «Хотя бы один из моих соседей — лжец» — ложь. Значит, на самом деле у лжеца нет соседей-лжецов, то есть оба его соседа — рыцари. Получаем правила расстановки: - Лжец может стоять только между двумя рыцарями (К-Л-К). - Рыцарь не может стоять между двумя рыцарями (К-К-К), так как тогда у среднего рыцаря не будет соседа-лжеца, и его утверждение станет ложным. Значит, лжецы должны стоять через одного или через двух, но не подряд. Минимальное количество лжецов: Чтобы минимизировать число лжецов, нужно максимально использовать «экономную» схему: один лжец обслуживает двух рыцарей. Самая редкая расстановка — это два рыцаря и один лжец (К-К-Л, К-К-Л...). В группе из 3 человек (К, К, Л) один лжец. В 60 людях таких групп 20 ($60 / 3 = 20$). Значит, минимально 20 лжецов. Максимальное количество лжецов: Лжецы не могут стоять рядом, поэтому максимальная плотность — через одного (Л-К-Л-К...). В 60 людях это ровно 30 лжецов. Количество вариантов: Так как лжецов может быть любое число $x$ от 20 до 30, при которых условие выполняется (можно расставить лжецов так, чтобы выполнялись правила), то всего возможно $30 - 20 + 1 = 11$ вариантов. Ответы: 1. 20 2. 30 3. 11