Невероятно, но факт!

Задачи

Задача о кенигсбергских мостах

Внимание гениального математика Эйлера привлекла однажды своеобразная задача, которую он высказал  в такой форме:

«В Кенигсберге есть остров, называемый Кнейпгоф. Река, омывающая его, делится на два рукава (рис. 284), через которые перекинуто семь мостов: а, Ь, с, d, e, f, g.

Можно ли обойти все эти мосты, не побывав ни на одном из них более раза?

Некоторые утверждают, что это возможно. Другие, напротив, находят такое требование неосуществимым».

Каково же ваше мнение, читатель?

Что такое топология?

Задаче о кенигсбергских мостах Эйлер посвятил целое математическое исследование, которое было в 1736 году представлено в Петербургскую Академию наук. Работа эта начинается следующими строками, определяющими, к какой области математики относятся подобные вопросы:

«Кроме той отрасли геометрии, которая рассматривает величины и способы измерения и которая тщательно разрабатывалась еще в древности, Лейбниц первый упомянул о другой отрасли, названной им «геометрией положения». Эта отрасль геометрии занимается только порядком расположения частей фигуры друг относительно друга, отвлекаясь от их размеров.

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

Эйлер имеет в виду задачу о кенигсбергских мостах.

Рассуждений великого математика мы здесь излагать не станем, а ограничимся сейчас краткими соображениями, подтверждающими его окончательный вывод. Он состоит в том, что требуемый задачей обход невыполним.

Разбор задачи

 

Для наглядности заменим рисунок расположения речных рукавов упрощенной схемой (рис. 285). В предложенной задаче размер острова и длина мостов никакого значения не имеют (такова, мы знаем, характерная особенность всех топологических задач: они не зависят от относи тельных размеров частей фигуры). Поэтому мы можем местности А, B, С, D (рис. 284) заменить на схеме точками соответствующего наименования, в которых встречаются пути обхода. Задача сводится теперь, как видим, к тому, чтобы начертить фигуры (рис. 285) одним росчерком, не отрывая пера от бумаги и не проводя ни одной линии дважды.

Покажем, что фигуру нашу начертить одним росчерком нельзя. В самом деле, в каждую из узловых точек А, В, C, D надо прийти по одному из путей и затем эту точку покинуть по другому пути; исключение составляют только начальная и конечная точки: в первую не надо ниоткуда приходить, вторую нет надобности покидать. Значит, для возможности непрерывного обхода нашей фигуры необходимо, чтобы во всех узловых точках, кроме двух, сходилось либо по два, либо по четыре пути — вообще четное число путей. В нашей же фигуре в каждой из точек А, В, С, D сходится как раз нечетное число линий. Поэтому начертить ее одним росчерком нельзя; невозможно, следовательно, и обойти кенигсбергские мосты требуемым образом.

Семь задач

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

Немного теории

Попытки вычерчивания непрерывной линией фигур 1—6 (рис. 286) приводят к неодинаковым результатам. Некоторые фигуры удается вычерчивать, с какой бы точки ни начинать вести первую линию. Другие вычерчиваются одним росчерком в тех лишь случаях, когда начинают с определенных точек. Наконец, третьи вовсе не поддаются вычерчиванию одной непрерывной линией. Чем обусловлено подобное различие? Существуют ли признаки, позволяющие установить заранее, поддается ли данная фигура вырисовыванию одним росчерком, и если поддается, то с какой точки следует начинать черчение?

Теория дает на эти вопросы исчерпывающие ответы, и мы сейчас познакомимся с некоторыми положениями этой теории.

Условимся называть «четными» те точки фигуры, в которых сходится четное число линий, в отличие от точек «нечетных», в которых встречается нечетное  число линий.

Можно доказать (приводить доказательств не станем), что какова бы ни была фигура, нечетных точек в ней либо нет совсем, либо их имеется две, четыре, шесть—вообще четное число.

Если нечетных точек в фигуре нет, то она всегда поддается вырисовыванию одним росчерком, безразлично, с какого места ни начинать черчение. Таковы фигуры 1 и 5.

Если в фигуре имеется только одна пара нечетных точек, то такую фигуру можно нарисовать одним росчерком, начав черчение в одной из нечетных точек (безразлично в какой). Легко сообразить, что вычерчивание должно оканчиваться во второй нечетной точке. Таковы фигуры 2, 3, 6; в фигуре 6, например, вычерчивание надо начинать либо из точки А, либо из точки В.

Если фигура имеет более одной пары нечетных точек, то она вовсе не может быть нарисована одним росчерком. Таковы фигуры 4 и 7, содержащие по две пары нечетных точек.

Сказанного достаточно, чтобы безошибочно распознавать, какие фигуры нельзя нарисовать одним росчерком и какие можно, а также с какой точки надо начинать вычерчивание. Профессор В. Арене предлагает руководствоваться далее правилом: «Все уже начерченные линии заданной фигуры надо считать отсутствующими и при выборе очередной линии следить за тем, чтобы фигура сохранила цельность (не распалась), если эта линия также будет изъята из чертежа».

Положим, например, что вычерчивание фигуры 5 начато по такому пути: ABCD. Если теперь провести линию DA, то останутся недочерченными две фигуры—ACF и BDE, которые между собой не связаны (фигура 5 распалась). Тогда, закончив фигуру AFC, мы не сможем перейти к фигуре BDE, так как не будет недочерченных линий, их связывающих. Поэтому, пройдя путь ABCD, нельзя идти дальше по линии DA, и следует, сначала обчертить путь DBED и затем по оставшейся линии DA перейти к фигуре AFC.

Еще семь задач

Начертите одним росчерком следующие фигуры:

 

Мосты Ленинграда

 

В заключение предлагаем задачу, составляющую сюжет одного из экспонатов математического зала Дома занимательной науки. Задача состоит в том, чтобы пройти по 17 мостам, соединяющим участки изображенной здесь территории Ленинграда, не побывав ни на одном мосту два раза. В отличие от кенигсбергской задачи, требуемый обход на этот раз выполним, и наш читатель достаточно вооружен теперь теоретически, чтобы справиться с задачей самостоятельно.

Ответы

На помещенных здесь рис. приведены решения задач раздела «Одним росчерком».

Все права защищены ©2006-2024. Перепечатка материалов с сайта возможна только с указанием ссылки на сайт – Невероятно, но факт!.
Email: hi@poznovatelno.ru. Карта сайта
 

Невероятно, но факт!