Чем не годится столь же случайное блуждание милиционеров?
Тем, что у дяди Васи существует "выигрышный алгоритм". Нужна стратегия, приводящая к обнаружению потерпевшего при любой его траектории.
Слова "случайно" в задаче не было
Теряют, разумеется, те, кто удерживают в государствах такие обменные курсы. У нас это был бы Центробанк.
Модель: два средневековых государства (Самарканд и Бухара). Динары отштампованы из серебра, причем кусок серебра того же веса, но без казначейской печати, стоит 0.85 динара. Сами правительства никакого обменного курса не устанавливают, этим занимается общество. Где-нибудь в глубинке чужую монету можно обменять по цене "металлолома", но в столицах или вблизи пограничных пунктов, где есть желающие увести чужую деньгу обратно, ее "обменный курс" повышается, но не достигает 1.0 - поскольку перевоз тоже требует средств. Конечно, есть "мафия", которая этим занимается - менялы, но всех перевозок она не контролирует. А казна на чужую валюту не смотрит вообще: для нее это просто серебро. Может закупить по 0.8 и отчеканить свои монетки, если захочет.
Итак, Центробанки не вмешиваются, обменные курсы установились стихийно. И я не вижу причин, по которым они изменятся. За чей счет живет герой в этой ситуации?