Задача о кёнигсбергских мостах – это известная математическая загадка, в которой ставится вопрос: возможно ли пройти по всем семи мостам старого Кёнигсберга так, чтобы ни один из них не был пересечен

Задача о кёнигсбергских мостах – это известная математическая загадка, в которой ставится вопрос: возможно ли пройти по всем семи мостам старого Кёнигсберга так, чтобы ни один из них не был пересечен дважды? Впервые её решение было представлено в статье 1736 года Леонарда Эйлера, который подтвердил, что это невозможно, и в процессе аргументации разработал понятие эйлеровых циклов. Работа Эйлера по кёнигсбергским мостам стала первой попыткой применения теории графов, хотя термин «граф» сам по себе не использовался и диаграммы не рисовались. Мы не будем углубляться в детали математического анализа, а сосредоточимся на самих мостах. Семь первоначальных мостов, соединяющих районы Альтштадт, Кнайпхоф, Ломзе и Форштадт, были возведены в следующие годы в указанном порядке.

1. Лавочный мост (1286)

Первый мост, построенный в Кёнигсберге, был возведен в 1286 году. Он связывал Альтштадт и Кнайпхоф, обеспечивая Альтштадту удобный доступ к рынкам Кнайпхофа.

2. Зелёный мост (1322)

В 1322 году был сооружён второй мост в Кёнигсберге. Он связал Кнайпхоф с Форштадтом, предоставив удобный выход в удалённые области. Этот мост получил название Зелёный благодаря зелёным волнам, которые являются фоном герба Кнайпхофа

3. Рабочий мост (1377)

В XIV столетии на восточной стороне Форштадта функционировала бойня. С целью упрощения перемещения мяса в 1377 году был возведен третий мост, который соединил Кнайпхоф и Форштадт.

4. Кузнечный мост (1397)

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

5. Деревянный мост (1404)

На острове Ломзе осуществляли заготовку древесины, и пятый мост, соединяющий Альтштадт и Ломзе, был возведен в период с 1400 по 1404 год, что способствовало более удобной транспортировке древесных материалов.

6. Высокий мост (1506)

Шестой мост был построен в 1506 году, чтобы соединить Ломзе и Форштадт

7. Медовый мост (1542)

Седьмой мост был закончен в 1542 году. Его возводили жители Кнайпхофа, чтобы получить доступ к северному берегу, минуя два моста из Кнайпхофа, находившихся под контролем Альтштадта. По преданию, Кнайпхоф передал Альтштадту бочку меда в обмен на согласие на сооружение моста.

Таким образом, в 1542 году все семь мостов Кёнигсберга, рассмотренных Эйлером, были на месте.Теперь горожане не могли обойти все мосты за один раз

Решение Кайзера:

Император Вильгельм II, известный своей откровенностью, простотой мышления и недалёким восприятием, однажды оказался в центре забавной ситуации на светском мероприятии. Присутствующие учёные, желая подшутить над ним, показали Кайзеру карту Кёнигсберга и предложили решить известную задачу о семи мостах, которая считалась неразрешимой. Все были поражены, когда Кайзер попросил перо и лист бумаги, уверяя, что справится с задачей за одну минуту. Шокированные участники встречи не могли в это поверить, но вскоре ему предоставили необходимые материалы. Император, положив бумагу на стол и взяв перо, написал: "Приказываю построить восьмой мост на острове Ломзе". Таким образом, в Кёнигсберге появился новый - Императорский мост (Кайзербрюкке), возведённый в 1905 году. Теперь решением задачи с восемью мостами мог похвастаться даже ребёнок…

Источник: vk.com

Комментарии: