<< к заданиям
Олимпиада начальной школы 2x2, 5 класс, 2023 год, 3 тур
дата проведения: 26 марта 2023

Задача 2.

В ряд стоит 4 человека, среди которых 3 рыцаря и 1 лжец. Любому человеку можно задать вопрос: «среди твоих соседей есть лжец?» Как, задав 2 таких вопроса и услышав ответы, точно определить, кто из четверых является лжецом?


Ответ на Задачу 2.

Решение:

Зададим этот вопрос крайнему левому. Если он ответил «нет», то два крайних левых рыцари. Если он ответит «да», то среди двух левых точно есть лжец. Либо самый крайний, либо следующий. В любом случае мы знаем двух крайних рыцарей (слева или справа). Тогда спросим среднего из известных рыцарей. Если он скажет «да», лжец рядом, если «нет», то лжец крайний.