Можно ли пройти по семи мостам Кёнигсберга, не ступив ни на один дважды?
Можно ли пройти по семи мостам Кёнигсберга, не ступив ни на один дважды? 🌉 Семь мостов. 1736 г. 🏰 Пруссия после рыцарей — Ярина, смотри, что я нашла! Милава развернула старую карту Кёнигсберга. На ней извивался Прегель, виднелись острова и семь мостов. — Давай пройдём по всем семи! — предложила Ярина. — Только по каждому один раз! — Милава взяла карандаш. — Уже столько раз пробовала, но каждый раз приходится проходить по какому-нибудь мосту повторно! — Дай попробую! Ярина провела линию через первый мост, второй, третий… На шестом остановилась. — Ой! А дальше куда? Подошёл Дубрав и заглянул в карту. — Знакомая загадка! В 1736 году Карл Элер из Данцига написал о ней математику Леонарду Эйлеру. — И он нашёл дорогу? — обрадовалась Милава. — Нет. Доказал, что такого пути не существует! — Но почему? Дубрав указал на остров. — Чтобы попасть сюда и уйти отсюда, нужны два моста. Один для входа, другой для выхода. Значит, мосты должны складываться в пары. Только в начале и конце пути может остаться по одному без пары. А в Кёнигсберге таких мест целых четыре! — Вот почему у нас ничего не получилось! — догадалась Ярина. — Верно! А благодаря этой загадке впоследствии появилась теория графов. — Что это такое? — спросила Милава. Дубрав поставил на карте четыре точки. — Представьте, что берега и острова стали точками, а мосты — линиями между ними. Теория графов изучает такие связи и помогает находить маршруты. Сегодня её используют даже в навигаторах! Милава осторожно свернула карту. — А я всё равно хочу пройти по этим мостам! — По всем семи? — подмигнула Ярина. — Конечно! Только теперь знаю, что какой-нибудь придётся пройти дважды! Девочки рассмеялись и побежали к ближайшему мосту. 🍷 В следующий раз — изгнанник начнёт своё дело с торговли вином. Как его имя оказалось связано с «Кровавым судом»? Друзья, а есть ли в Вашем городе маршрут, который Вы любите повторять снова и снова? Продолжение — в канале «Легенды и сказки Балтики». Хотите узнать, с чего всё началось? 👈