169. Путешествие контрабандиста

Задачу о переходе через мосты можно предлагать в различных видоизменениях. Можно представить ее, например, как путешествие контрабандиста, который решил побывать во всех странах Европы, во так, чтобы через границу каждого государства ему пришлось переходить только один раз.

В данном случае очевидно, что различные страны и их границы будут соответствовать разным местностям и рукавам реки, через которые переброшено по одному мосту (для каждой границы, общей двум странам).

Исследуя разрешимость задачи, сразу видим, что Финляндия, Испания и Дания имеют нечетное число границ с соседними государствами, т. е. число нечетных местностей более двух. А следовательно, путешествие, которое предполагает совершить контрабандист, невозможно.