Частина 2 — Вправи: 1222

1222. Усі мешканці міста А завжди говорять правду, а всі мешканці міста В завжди брешуть. Відомо, що мешканці міста А бувають у місті В, і навпаки. Мандрівник потрапив до одного із цих міст, але не знає, до якого. Яке одне запитання він має поставити першому зустрічному, щоб з’ясувати, у якому саме місті перебуває?

Мандрівник має запитати «Ви мешканець міста А?». Якщо мандрівник у місті А, тоді мешканці міста А будуть відповідати «так», мешканці міста В (які зараз знаходяться у місті А) будуть відповідати також «так»; якщо мандрівник у місті В, тоді мешканці міста А будуть відповідати «ні», і мешканці міста В будуть відповідати також «ні».