За круглым столом сидят 20 человек. часть из них – рыцари, а остальные – лжецы. известно, что рыцари всегда говорят правду, а лжецы всегда лгут. каждый из сидящих за столом сказал: «среди моих соседей есть лжец». какое наибольшее число из сидящих за столом может сказать: «среди моих соседей есть рыцарь"?
За круглым столом сидят 20 человек. часть из них – рыцари, а остальные – лжецы. известно, что рыцари всегда говорят правду, а лжецы всегда лгут. каждый из сидящих за столом сказал: «среди моих соседей есть лжец». какое наибольшее число из сидящих за столом может сказать: «среди моих соседей есть рыцарь"?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Все 20 человек
20
10 человек скажут «Среди моих соседей есть рыцарь»
Два лжеца не могут сидеть рядом (иначе каждый из них сказал бы правду «Среди моих соседей есть лжец»). начит, никакой лжец не может сказать вторую фразу «Среди моих соседей есть рыцарь» (эту фразу он бы сказал, если оба его соседа лжеца).
3 рыцаря также не могут сидеть рядом (иначе средний солгал бы, говоря, что у него есть сосед-лжец).
Вывод 1: среди любых трех сидящих подряд есть лжец, то есть не более двух из них могут сказать вторую фразу.