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