Усі мешканці міста А завжди говорять правду, а всі мешканці міста В завжди брешуть. Відомо, що мешканці міста А бувають у місті В і навпаки

Відповідь:

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