Олимпиада начальной школы 2x2, 5 класс, 2023 год, 3 тур
дата проведения: 26 марта 2023
Задача 2.
В ряд стоит 4 человека, среди которых 3 рыцаря и 1 лжец. Любому человеку можно задать вопрос: «среди твоих соседей есть лжец?» Как, задав 2 таких вопроса и услышав ответы, точно определить, кто из четверых является лжецом?
Ответ на Задачу 2.
Решение:
Зададим этот вопрос крайнему левому. Если он ответил «нет», то два крайних левых рыцари. Если он ответит «да», то среди двух левых точно есть лжец. Либо самый крайний, либо следующий. В любом случае мы знаем двух крайних рыцарей (слева или справа). Тогда спросим среднего из известных рыцарей. Если он скажет «да», лжец рядом, если «нет», то лжец крайний.