Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
2

Задача Эйлера о 7 мостах как пройти мосты за 1 раз см. Условие?

ВсЁ - ЗнаЙ - Ка [16.5K] более года назад

Задача!

Автор Эйлер

Дата 1759 год

Дано: река, остров, 7 мостов a, b, c, d, e, f, g.

Условие задачи: суть такая.

Как пройти по семи мостам острова на прогулке так, чтобы за один раз перейти через все мосты и не переходить один и тот же 2 раза (дважды)?

Это возможно или нет? Как сделать это? Как доказать другу, который говорит

  • это сделать нельзя!

Я отвечаю: "Есть решение задачи!"

См. Фото из сборника

Задача на смекалку

Номер 168. Задача Эйлера схема мостов через реку с графикой как решить?

3

Хорошая старая задачка. Руки так и чешутся её поломать. В условии много чего не прописано. Поэтому существует два пути её решения.

Во время прогулки жаркую погоду возникает желание искупаться. Так почему бы реку не переплыть.

Другой вариант нетривиального решения. Река подразумевает наличие истока. Так что нам мешает обойти её в этом месте. Ведь он может быть совсем недалеко.

В общем прогулка понятие растяжимое, а договорённости в отношении использования пространства ограниченного рисунком нет.

автор вопроса выбрал этот ответ лучшим
1

Задача эта имеет такое решение - так пройти по мостам, согласно условию, невозможно.

Это доказал сам же Эйлер, придумав такую задачу про кёнигсбергские мосты.

В решении этой задачи используется теория графов.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация