Задача 3
Буль встретил двух жителей, То и Та, и захотел узнать, кто они. Он спросил у То: «Вы оба рыцари?» То ответил. Буль понял, что не может определить, кто такие То и Та, и задал ещё один вопрос: «Вы одного типа?». То опять ответил, и тогда Джордж понял, к какому типу относятся То и Та. К какому же?
Решение. Оба лжецы. Возможны 4 варианта: 1) РР, 2) РЛ, 3) ЛР и 4) ЛЛ.
В случаях 1, 3 и 4 ответом на первый вопрос будет «Да», в случае 3 — «Нет»; значит, второй случай исключён необходимостью задать второй вопрос. На второй вопрос в случаях 1 и 3 последует ответ «Да», а в случае 4 — «Нет». Поскольку второго вопроса оказалось достаточно для определения, получаем случай 4.