Предполагаю, что думать надо о названиях посещенных городов/регионов, а не об их географическом положении.
Совершенно верно, история про Путешествия Иностранцев, - декорация, просто чтобы какой-то связный текст был
-- 12.01.2021, 12:22 --Поэтому на первый вопрос отвечу: "на Алтае".
Есть еще; может быть, немного просторечно, но так говорят
-- 12.01.2021, 12:24 -- Это по сути метод перебора. Он всегда работает.
В вопросе (б) - не сработает, хотя число вариантов конечно и, в общем, невелико. Такой уж это вопрос, со звездочкой!