За круглым столом посиживают 17 человек. Часть из их рыцари,
За круглым столом посиживают 17 человек. Часть из их рыцари, а другие лгуны. Известно, что рыцари всегда разговаривают правду, а лгуны всегда врут. Каждый из сидячих за столом произнес: Среди моих соседей есть лжец. Какое наивеличайшее число из сидячих за столом может сказать: Среди моих соседей есть рыцарь?
ЗА ДОСТОЙНЫЙ ОТВЕТ ДАМ 60 БАЛЛОВ
Ответ:
10 человек скажут Посреди моих соседей есть рыцарь
Пошаговое разъясненье:
Два лгуна не могут сидеть рядом (по другому каждый из их произнес бы правду Посреди моих соседей есть лжец).
Означает, никакой лгун не может сказать вторую фразу Посреди моих соседей есть рыцарь (эту фразу он бы произнес, если оба его соседа лгуна).
3 рыцаря также не могут посиживать рядом (по другому средний соврал бы, разговаривая, что у него есть сосед-лжец).
Вывод 1: посреди любых 3-х сидячих попорядку есть лжец, то есть не более двух из их могут сказать вторую фразу.
разделим их на группы: 3+3+3+3+3+2
группа три человека: 2 рыцаря + 1 лгун
группа два человека: 1 рыцарь+1 лгун
Вывод 2:
2+2+2+2+2+1=11 рыцарей за столом
1+1+1+1+1+1 = 6 лжецов за столом
Проверка: 11+6=17 человек---правильно
Составим схему (см. фото):
РЛР---РЛР---РЛР---РЛР---РЛР---ЛР
Из схемы видно:, что один рыцарь из 5 группы не может сказать вторую фразу Среди моих соседей есть рыцарь, т. к. сидит меж 2-мя обманщиками
Вывод 3: 11-1=10 рыцарей могут сказать Посреди моих соседей есть рыцарь
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.