Читать «Алиса в стране математики» онлайн - страница 62

Вот как были расположены кёнигсбергские мосты:

Может быть, вам удастся их «обойти»? Попробуйте. Но если вам не повезет, не огорчайтесь: ни один житель Кёнигсберга так и не смог этого сделать! А вот если это вам удалось, значит... значит, вы просто ошиблись! Скорее всего, забыли пройти по какому-то мосту или прошли его дважды. Дело в том, что обойти все кёнигсбергские мосты по одному разу невозможно! Сейчас мы докажем это.

Давайте «построим» на обоих берегах реки и на двух островах четыре башни и соединим их стенами так, чтобы по каждому мосту прошла одна стена. Вот как будет выглядеть наш за́мок из четырех башен, соединенных семью стенами (стены мы изобразили так, как на географических картах изображают Великую Китайскую стену):

Если можно обойти все семь мостов, пройдя по каждому из них только один раз, то и наш новый за́мок тоже можно обойти, проходя один раз каждую из семи стен. Однако посмотрите — ни одна из четырёх башен не может быть в середине обхода, потому что в любой башне нашего «кёнигсбергского за́мка» сходится нечётное число стен! И поэтому обойти его, проходя один раз по каждой стене, невозможно (так же, как и новый королевский за́мок Королевы Червей). Обойти за́мок можно только в том случае, когда башен с нечётным числом стен не больше двух — тогда одна из «нечётных» башен должна быть началом обхода, а вторая — его концом. (Если все башни «чётные», то начать обход можно из любой башни. Тогда в этой же башне обход и закончится.)

Задачу о кёнигсбергских мостах первым решил Эйлер в 1736 году. Эйлер был великим математиком и поэтому не ограничился только кёнигсбергскими мостами — он решил задачу в общем виде, то есть для любого числа мостов, которые как угодно соединяют берега и любое число островов! И теперь даже житель Санкт-Петербурга может определить, удастся ли ему прогуляться по трёмстам мостам своего города, соединяющим сорок два острова, причём прогуляться так, чтобы пройти по каждому мосту только один раз.

Мы не случайно вспомнили о Санкт-Петербурге: в этом городе Эйлер провёл большую часть жизни, здесь же написал он и свою знаменитую работу о кёнигсбергских мостах. Работы Эйлера рождали порой новые области математики. Так произошло и с работой о кёнигсбергских мостах: с неё берёт начало топология — раздел математики, в котором изучаются самые общие свойства геометрических тел и фигур.

Что это за свойства? Представим себе, что у нас в руках кусок пластилина, и нам разрешается делать с ним, что угодно, но только не разрывать и не слеплять.

Пусть, например, кусок пластилина имеет сначала форму стакана. Мы можем превратить «стакан» в «ложку», нигде не разрывая и не слепляя пластилин:

А вот превратить пластилиновый стакан в чашку с ручкой не удастся: ведь для ручки надо сделать дырку, то есть разорвать пластилин в каком-то месте, а мы условились, что разрывать и слеплять нельзя! Зато пластилиновую чашку можно превратить в бублик: