Ответы
Ответ дал:
2
Ответ:
Сначала применим теорию графов и поймем, что придется проезжать по некоторым улицам дважды
Смотри на 8 зеленых точек. У них нечетное количество ребер, а мы знаем из теории графов, что если таких точек больше двух, то
это не эйлеровая линия, потому надо или отрывать руку или проезжать по той же дороге.
Т.е. нам надо исключить 8-2=6 точек. Но! Мы постараемся чтобы возле них было как туда, так и обратно возле каждой, потому лишних путей будет только 6/2=3
А уж потом посчитаем путь. Итак. Начинать и заканчивать мы должны тоже в этих точках (в двух).
Синим отмечено где мы проезжали 2 раза.
Теперь общий путь
8 улиц по 300м - 2400м
И 3 раза проехались назад - еще +300м
Итого 2400+300=2700м
Меньше никак нельзя, Эйлер обидится.
Пошаговое объяснение:
Приложения:
![](https://st.uroker.com/files/e9c/e9c261202a28cf6ec570cb27b2971bfe.png)
![](https://st.uroker.com/files/3ea/3ea8451b8c0e6f727aaf0b4ec3aaa383.png)
iramazurk:
Вы гений
https://znanija.com/task/53139035?utm_source=android&utm_medium=share&utm_campaign=question
https://znanija.com/task/53133584?utm_source=android&utm_medium=share&utm_campaign=question
Вас заинтересует
1 месяц назад
2 месяца назад
1 год назад