Даны координаты 4 деревень на плоскости(х1,у1,х2,у2,х3,у3,х4,у4). Турист может начинать
Даны координаты 4 деревень на плоскости(х1,у1,х2,у2,х3,у3,х4,у4). Турист может начинать поход с любой деревни, но он обязан посетить все деревни и возвратиться в исходную деревню. Обусловьте длину самого рационального маршрута движения путешественника. Координаты (-40.5,20.8,20.23,60.7,80.32,-2.37,-5.8,-300.5).
Задать свой вопрос1 ответ
Саша Михальчев
Для начала вычислим расстояния между точками, это сделать просто через вычисление длян векторов
обозвав точки в порядке следования A B C D получим
AB = 72,6645917899
AC = 123,0197463824
AD = 323,1683462222
BC = 87,105520491
BD = 362,136715758
CD = 310,3290415027
т.к. маршрут кольцевой, то из какой деревни начинать не значительно, будем считать, что всегда выходим из А, тогда существует всего 6 маршрутов
A-b-d-c-a 868,1500954331
A-b-c-d-a 793,2675000058
A-c-d-b-a 868,1500954331
A-c-b-d-a 895,4303288536
A-d-b-c-a 895,4303288536
A-d-c-b-a 793,2675000058
более хороших 2 A-b-c-d-a и A-d-c-b-a, что разумно т.к. это мы ходим в различные стороны, да и фактически маршрутов-то оказывается различных всего 3 :)
Ответ 793,2675000058
обозвав точки в порядке следования A B C D получим
AB = 72,6645917899
AC = 123,0197463824
AD = 323,1683462222
BC = 87,105520491
BD = 362,136715758
CD = 310,3290415027
т.к. маршрут кольцевой, то из какой деревни начинать не значительно, будем считать, что всегда выходим из А, тогда существует всего 6 маршрутов
A-b-d-c-a 868,1500954331
A-b-c-d-a 793,2675000058
A-c-d-b-a 868,1500954331
A-c-b-d-a 895,4303288536
A-d-b-c-a 895,4303288536
A-d-c-b-a 793,2675000058
более хороших 2 A-b-c-d-a и A-d-c-b-a, что разумно т.к. это мы ходим в различные стороны, да и фактически маршрутов-то оказывается различных всего 3 :)
Ответ 793,2675000058
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Облако тегов