Загадка "7 мостов Калининграда"
Как решить эту задачу?

7  мостов города Калининграда( Кенингсберга) обусловили  создание Леонардом Эйлером так называемой теории графов .

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

 Многие пробовали решить эту задачу как практически, так и теоретически. Но ни у кого это не получалось. Потому  считается, что в 17-м  веке у жителей пошла особенная традиция: прогуливаясь по городу, пройти по всем мостам только по одному  разу. Но, естественно, ни у кого это не получалось. 

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

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

Примечательно, что историки считают, что есть человек, который решил данную задачу, что он смог пройти через все мосты лишь единожды, правда теоретически….

 А было это так. Кайзер (то есть император) Вильгельм был знаменит своей простотой мышления, прямотой и «недалёкостью». Как-то раз  он чуть не стал жертвой шутки, которую с ним сыграли учёные умы- шутники показали кайзеру карту города Кёнигсберга и попросили его попробовать решить эту знаменитую задачу, которая по определению была нерешаемой. Но Кайзер только попросил лист и перо, при этом уточнив, что решит ее всего за 1,5 минуты.  Ученые были поражены - Вильгельм написал: «Приказываю построить восьмой мост на острове Ломзе». Вот и  все, задача решена... Так в Калининграде и появился новый восьмой мост через реку, названный в честь  Кайзера. А задачу с восемью  мостами может решить и ребёнок...

Ваша реакция?

Сообщения из Facebook