Сегодня я предлагаю обратиться к одной из классических головоломок – о семи кёнигсбергских мостах. С давних пор эта задача завладевала умами людей, и только приложение математики помогло узнать истинный ответ, который привел к рождению нового раздела математики. Но об этом мы поговорим позже в отдельных статьях, сейчас же обратимся непосредственно к задаче.
Итак, задача сводится к следующему. Через Кёнигсберг (ныне – Калининград) протекает река Прегель (ныне – Преголя), делящая город на несколько районов. Четыре района города – Альтштадт, Кнайпхоф, Форштадт и Ломзе – соединены семью мостами, переброшенными через реку в нескольких местах. Это изображено на рисунке (не претендую на картографическую точность):
Жители Кёнигсберга с давних времён задавались вопросом: а можно ли пройти по всем семи мостам, пройдя вдоль каждого ровно по одному разу? При этом начальный и конечный пункт маршрута не имеет значения.
Сразу нужно предупредить, что в задаче нет хитрости: по мосту нужно обязательно пройти из одного региона в другой, не допускается зайти на мост и вернуться обратно – так решение не будет засчитано.
В это воскресенье, 4 октября 2020 года, мы подробнее обсудим эту задачу, разберём пару теоретических вопросов и научимся в считанные секунды решать аналогичные головоломки.
Ответ на головоломку будет опубликован в субботу 3 октября 2020 года. Если вы читаете этот материал позже, то ответ можете найти по ссылке.
Напоминаю, что задачи также публикуются в одноименном канале в Telegram.