За круглым столом сидят 20 человек. часть из них – рыцари, а остальные – лжецы. известно, что рыцари всегда говорят правду, а лжецы всегда лгут. каждый из сидящих за столом сказал: «среди моих соседей есть лжец». какое наибольшее число из сидящих за столом может сказать: «среди моих соседей есть рыцарь"?

7 Дек 2018 в 14:37
2 793 +1
0
Ответы
3

Все 20 человек

24 Янв 2019 в 16:52

20

9 Фев 2019 в 10:26

10 человек скажут «Среди моих соседей есть рыцарь»

Два лжеца не могут сидеть рядом (иначе каждый из них сказал бы правду «Среди моих соседей есть лжец»). начит, никакой лжец не может сказать вторую фразу «Среди моих соседей есть рыцарь» (эту фразу он бы сказал, если оба его соседа лжеца).


3 рыцаря также не могут сидеть рядом (иначе средний солгал бы, говоря, что у него есть сосед-лжец).


Вывод 1: среди любых трех сидящих подряд есть лжец, то есть не более двух из них могут сказать вторую фразу.

13 Фев 2019 в 16:03
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 64 497 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир