НОВОСТИ    БИБЛИОТЕКА    ЭНЦИКЛОПЕДИЯ    БИОГРАФИИ    КАРТА САЙТА    ССЫЛКИ    О ПРОЕКТЕ  

предыдущая главасодержаниеследующая глава

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

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

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

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

предыдущая главасодержаниеследующая глава











© MATHEMLIB.RU, 2001-2021
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'Математическая библиотека'
Рейтинг@Mail.ru