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