Олонецкий эйлеров цикл [MV/13332]

Девятого мая на площади
Девятого мая на площади
ТАЙНИК
Тип: Пошаговый виртуальный,
городской
Класс: Логический
Музей/экскурсия
Прогулка
Сезонные ограничения отсутствуют
КООРДИНАТЫ (WGS84)
(видны только зарегистрированным пользователям)
МЕСТНОСТЬ
Россия
Карелия респ.
БЛИЖАЙШИЙ НАС.ПУНКТ
Олонец
ОЦЕНКИ ТАЙНИКА [?]
Доступность: 1
Местность: 4
РЕЙТИНГ
4.20Нашли: 15
ПАСПОРТ ТАЙНИКА
ЭКСПОРТ ТОЧКИ
ФОТОАЛЬБОМ ТАЙНИКА
ПОКАЗАТЬ НА КАРТЕ
БОЛЬШЕ КАРТ
Введение в теорию графов
Введение в теорию графов
Здесь будет мост
Здесь будет мост
Олонецкая верста
Олонецкая верста
Леонард Эйлер, 1707-1783 гг
Леонард Эйлер, 1707-1783 гг
Автор: tve
Создан: 14.04.2013
(отредактирован 23.09.2013)

Описание окружающей местности

О чём этот тайник? Этот тайник о практическом, оздоровительном применении теории графов. Теория графов началась с решения Леонадом Эйлером задачи о семи Кёнигсбергских мостах. Задача заключалась в том, как пройти по всем мостам, пройдя каждый по одному разу, и вернуться в исходную точку. Это, говоря простым языком, а с точки зрения математики (для многих геокэшеров, это тоже родной язык) – «как построить эйлеров цикл на графе». А граф – это определенное количество точек, соединённых линиями.  Для того, чтобы въехать в тему расскажу историю по мотивам материала Алисы:

Два острова и берега на реке Прегель, на которой стоял Кёнингсберг, были соединены 7 мостами. Знаменитый философ  и ученый Иммануил Кант, гуляя по мостам города Кёнигсберга, иногда думал: можно ли пройти по всем этим мостам и при этом вернуться в исходную точку маршрута так, чтобы пройти по каждому мосту только 1 раз. Некоторые другие жители города и гости также пытались решить эту задачу. Но никому этого не удавалось, при этом даже не удавалось доказать теоретически, что это невозможно.

В 1736 г. данная задача заинтересовала ученого Леонарда Эйлера, выдающегося и знаменитого математика, члена Петербургской академии наук. Он нашел правило, используя которое можно было легко и просто получить ответ на этот, интересовавших многих вопрос. Это правило Эйлер сформулировал в теореме об эйлеровом цикле и для бумаги это правило звучит так: если все вершины графа чётные, то можно, не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине.

 Применительно к существовавшим тогда мостам города Кёнингсберга оказалось, что построить эйлеров цикл невозможно. В этом можно убедиться на приложенной к описанию тайника фотокомпозиции "введение в теорию графов". Представьте карту города в виде графа, следующим образом: все части города соберите в отдельные точки и обозначьте их вершинами графа, а мосты – ребрами, соединяющими данные вершины. И Вы увидите, что граф из 7 кёнигсбергских мостов имеет 4 нечётные вершины (то есть из всех его вершин выходит нечётное число рёбер), следовательно, невозможно пройти по всем мостам, не проходя хотя бы  по одному из них дважды. Можете предварительно размяться и построить Олонецкий граф - карта города с мостами ниже справа на этой странице сайта.

Позднее, самим Леонардо и другими учёными мужами было решено много всяких-разных задач теории графов, которые сегодня применяются повсеметно в логистике, проектировании коммуникационных и транспортных систем, используется в программировании  и информатике, в физике, химии и многих других науках и областях.

Но было и исключение, был человек, который решил нерешаемую задачу.  А произошло это вот как:

Кайзер (император) Вильгельм славился своей простотой мышления, прямотой и солдатской «недалёкостью». Однажды, находясь на светском рауте, он чуть не стал жертвой шутки, которую с ним решили сыграть учёные умы, присутствовавшие на данном приёме. Они показали кайзеру карту города Кёнигсберга, и попросили его попробовать решить эту знаменитую задачку, которая по определению была просто не решаемой. К всеобщему удивлению, Кайзер попросил лист бумаги и перо, и при этом уточнил, что решит данную задачку всего за полторы минуты. Ошеломлённые учёные не могли поверить своим ушам, но чернила и бумагу быстро нашли для него. Кайзер положил листок на стол, взял перо, и написал: «Приказываю построить восьмой мост на острове Ломзе». И все задача решена ...

Так в городе Кёнигсберг и появился новый 8 мост через реку, который так и назвали — мост Кайзера. А задачку с 8 мостами теперь может решить даже ребёнок.

А я закончив университет, прогуливаясь с семьей по Оло'нецким мостам, просто наслаждался природой, купался на пляже в Оло'нке, мысленно сравнивал в плане мостов Оло'нец c Кёнигсбергом, но эйлеровых циклов не строил и о решении местной мостовой задачи не задумывался (сейчас ясно, почему мой мозг не напрягался - потому что задача здесь тоже не решалась).

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

И уважаемым геокэшерам прогулка по городским мостам и поиск виртуального тайника тоже  принесет пользу.

Описание тайника

Содержимое тайника

Если до содержимого тайника не удалось добраться, помните, что есть другая теорема в теории графов: «всегда можно пройти все мосты, побывав на каждом по два раза». Не ждите, пока восстановят оставшийся разрушенным мост, решайте эту задачу и будет вам счастье!

Тайник заложен накануне дня рождения Леонардо Эйлера в его память с пожеланием всем путешественникам быть активными и энергичными всегда и везде!

Интернет-блокнот

Отметить все Убрать все отметки Распечатать интернет-блокнот тайника Оставить запись в интернет-блокноте тайника RSS-канал интернет-блокнота тайника Отправить ответ на виртуальный вопрос Добавить фотографии посещения тайника Оценить свои впечатления от посещения тайника Рекомендовать тайник Сообщить о проблеме с тайником Спрятать все Показать все

ilardm (05.09.2016 16:08:32)
Посетили с DaryIshai.
Гуляли по Олонцу ночью, утром посетили конечную точку. Олонец своеобразный и, как сказали местные парни, кроме мостов можно посмотреть ещё на уточек :/
ЖЖ и Chuma (31.08.2016 09:39:46)
Заехали вначале в шиномонтаж и починили пробитое в Самбатуксе колесо, а потом осмотрели мосты. Придя в финальную точку долго вкуривали, что надо сделать для зачета, но так и не поняли :) Решили подстраховаться и посчитали еще данные, которые нужны для быстрого зачета.
Dionisiy (02.08.2016 19:05:46)
Romeo (18.08.2015 15:02:24)
banderaz (29.07.2015 10:56:31)
Seriy Volk (04.05.2015 10:13:49)
tushkanchiki (28.08.2014 12:56:07)
Cossacks (22.06.2014 11:14:28)
Kir&Gala (17.12.2013 21:56:01)
mamalena (21.09.2013 13:07:36)
BELKIR aka Night-WOLF (05.05.2013 21:27:40)
Авторизация
E-mail:
Пароль:
Запомнить меня
Входя в игру, я обязуюсь соблюдать Правила
Зарегистрируйтесь
Забыли пароль?
Выбор тайника
Название:
Расширенный поиск

Поиск по сайту
Мини-карта сайта
Экспорт новостей
Новые тайники
Новые фотоальбомы
Интернет-блокноты

Наши партнеры

Скачать приложение Геокешинг на Google Play.

Скачать приложение Геокешинг на Apple Store.

Скачать приложение Геокешинг на Windows Phone.

Архив
Карта 0 Карта 1 Карта 2 Карта 3 Карта 4 Карта 5 Карта 6 Карта 7 Карта 8 Карта 9 Карта 10 Карта 11 Карта 12 Карта 13 Карта 14 Карта 15 Карта 16 Карта 17 Карта 18 Карта 19 Карта 20 Карта 21 Карта 22 Карта 23 Карта 24 Карта 25 Карта 26 Карта 27 Карта 28 Карта 29 Карта 30 Карта 31 Карта 32 Карта 33 Карта 34 Карта 35 Карта 36 Карта 37 Карта 38 Карта 39 Карта 40 Карта 41 Карта 42 Карта 43 Карта 44 Карта 45 Карта 46 Карта 47 Карта 48 Карта 49 Карта 50 Карта 51 Карта 52 Карта 53 Карта 54 Карта 55 Карта 56 Карта 57 Карта 58 Карта 59 Карта 60 Карта 61 Карта 62 Карта 63 Карта 64 Карта 65 Карта 66 Карта 67 Карта 68 Карта 69 Карта 70 Карта 71 Карта 72 Карта 73 Карта 74 Карта 75 Карта 76 Карта 77 Карта 78 Карта 79 Карта 80 Карта 81 Карта 82 Карта 83 Карта 84 Карта 85 Карта 86 Карта 87 Карта 88 Карта 89 Карта 90 Карта 91 Карта 92 Карта 93 Карта 94 Карта 95 Карта 96 Карта 97 Карта 98 Карта 99 Карта 100 Карта 101 Карта 102 Карта 103 Карта 104 Карта 105 Карта 106 Карта 107 Карта 108 Карта 109 Карта 110 Карта 111 Карта 112 Карта 113 Карта 114 Карта 115 Карта 116 Карта 117 Карта 118 Карта 119 Карта 120 Карта 121