Путешественник находится в одном из городов А или Б, но в каком именно – ему не известно. Он задает собеседнику один вопрос, на который может получить ответ “да” или “нет”, причем ответ его собеседника может являться правдой или ложью (чем именно, ему тоже неизвестно). Придумать вопрос, по ответу на который можно безошибочно судить, в каком городе находится путешественник.