Туристам, посещающим острова A, B, C и D, разрешается проходить по каждому из восьми...

0 голосов
108 просмотров

Туристам, посещающим острова A, B, C и D, разрешается проходить по каждому из восьми мостов только один раз. Узнай, на каком острове туристам придётся брать лодку, чтобы не ночевать в последнем пункте маршрута.


image

Математика | 108 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Леонард Эйлер работал над этой проблемой в Калининграде (тогда это был немецкий город Кенигсберг). Там, правда, было 7 мостов. Результат:
Мосты можно обойти все по одному разу в двух случаях:
1) Из каждого места выходит четное количество мостов.
В этом случае можно начать с любого места и закончить там же.
2) Из 2 мест выходит нечетное количество мостов.
Тогда придется начать с одного нечетного места и закончить в другом.
3) Если нечетных мест больше 2, то все мосты нельзя обойти по 1 разу.
В Кенигсберге, кстати, был 3) случай - 4 нечетных места.
Сейчас в Калининграде построили 8-ой мост и получился 2) случай.
Теперь эти мосты можно обойти все по одному разу. 
У нас 2) случай. 1 нечетное место - остров В (3 моста), 2 - берег (5).
Чтобы закончить маршрут на берегу, нужно взять лодку до острова В.
Обозначим берег буквой Б для краткости. Маршрут:
B-2-A-1-Б-5-C-6-Б-8-D-7-C-4-B-3-Б.

(320k баллов)