Номер 585!! Очень срочно!!!

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

Номер 585!! Очень срочно!!!


image

Математика (414 баллов) | 20 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Для начала обозначим все-Семь мостов буквами a, b, c, d, e, f, g (так же и острова имеют те же обозначения). Решение. Поскольку эта задача подобна задаче о Кенигсбергских мостах, то при ее решении мы также воспользуемся правилом Эйлера. В результате получим следующий ответ: катер должен доставить путешественников на остров E или F, чтобы они смогли пройти по каждому мосту один раз. Из того же правила Эйлера следует невозможность требуемого обхода, если он начнется с острова A.

(144 баллов)