Question

220 Do На острові є чотири міста А, В, С, D. В кожному місті є аеропорт. На малюнку зображено вартість перельоту між містами. Турист хоче по- летіти в одне з них і найдешевше облетіти всі інші. Вкажіть найменшу суму, яку він може витратити для цього. A: 620 Б: 630 В; 640 Г: 840 220 д: 860

Answer 1

Ответ:620

Пошаговое объяснение:

Answer 2

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

Посмотрим на варианты маршрутов:

A -> B -> C -> D -> A: 620 + 630 + 840 + 860 = 2950 A -> B -> D -> C -> A: 620 + 630 + 860 + 840 = 2950 A -> C -> B -> D -> A: 620 + 640 + 630 + 860 = 2750 A -> C -> D -> B -> A: 620 + 640 + 860 + 630 = 2750 A -> D -> B -> C -> A: 620 + 860 + 630 + 840 = 2950 A -> D -> C -> B -> A: 620 + 860 + 840 + 630 = 2950

Из всех вариантов видно, что наименьшая сумма, которую турист может потратить, составляет 2750.

Таким образом, турист может потратить наименьшую сумму 2750 для облета всех городов.