Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите с задачей 11.10 Про 15 островитян очень срочно

Кусь за Русь Ученик (49), на голосовании 1 месяц назад
За круглым столом сидят 15 островитян. Каждый из них сказал одну из двух фраз: «Слева от меня сидит лжец» или «Справа от меня сидит лжец». Какое наибольшее количество лжецов могло сидеть за этим столом?
В качестве ответа введите число.
Голосование за лучший ответ
Эй, Бро! Знаток (477) 2 месяца назад
Чтобы решить эту задачу, нам нужно понять, как размещение правдивцев и лжецов влияет на их высказывания.

1. Если островитянин говорит: «Слева от меня сидит лжец», и он правду говорит, то слева от него действительно сидит лжец.

2. Если он лжет, то слева от него сидит правдивец.

Аналогично:

1. Если островитянин говорит: «Справа от меня сидит лжец», и он правду говорит, то справа от него действительно сидит лжец.

2. Если он лжет, то справа от него сидит правдивец.

Теперь давайте рассмотрим, что произойдет, если мы попытаемся максимизировать количество лжецов:

- Если каждый островитянин говорит: «Слева от меня сидит лжец», и он лжец, то по кругу все они будут лжецами, что невозможно, так как тогда не будет правдивцев, чтобы они могли лгать о них.

- Если каждый островитянин говорит: «Справа от меня сидит лжец», и он лжец, то справа от каждого лжеца должен сидеть правдивец, чтобы они могли лгать о нем, что также невозможно, так как не будет правдивцев, чтобы они могли лгать о них.

Попробуем чередовать:

- Если чередовать лжецов и правдивцев так, чтобы каждый лжец говорил: «Слева от меня сидит лжец», и каждый правдивец говорил: «Справа от меня сидит лжец», то это возможно. Получается последовательность "лжец-правдивец-лжец-правдивец" и так далее.

Поскольку у нас 15 человек, чередование "лжец-правдивец" позволит разместить 8 лжецов и 7 правдивцев, потому что последовательность начнется и закончится лжецом.

Таким образом, максимальное количество лжецов, которое могло сидеть за столом, равно 8.
Максим ПластининЗнаток (270) 1 месяц назад
не, пробовали
Дима Безрукавый Ученик (187) 2 месяца назад
Можно чередовать так: рыцарь-лжец-лжец-рыцарь и получить 10 лжецов
Похожие вопросы