Контрольные задания > 16. Населённые пункты А, В, С, D соединены дорогами. Время проезда на автомобиле из города в город по соответству- ющим дорогам указано в таблице. Турист, выезжающий из пункта А, хочет посетить все города за кратчайшее время. Укажите соответствующий маршрут. a) ABCD б) ACBD B) ADCB г) ABDC
Вопрос:

16. Населённые пункты А, В, С, D соединены дорогами. Время проезда на автомобиле из города в город по соответству- ющим дорогам указано в таблице. Турист, выезжающий из пункта А, хочет посетить все города за кратчайшее время. Укажите соответствующий маршрут. a) ABCD б) ACBD B) ADCB г) ABDC

Смотреть решения всех заданий с листа

Ответ:

Определим самый быстрый маршрут из предложенных.

  1. ABCD = A→B + B→C + C→D = 2 + 5 + 1 = 8
  2. ACBD = A→C + C→B + B→D = 4 + 5 + 3 = 12
  3. ADCB = A→D + D→C + C→B = 4 + 1 + 5 = 10
  4. ABDC = A→B + B→D + D→C = 2 + 3 + 1 = 6

Самый короткий маршрут ABDC.

Ответ: г) ABDC

ГДЗ по фото 📸
Подать жалобу Правообладателю