Домашнее задание от 7 сентября. 1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A A B C D E F 2 4 B 2 C 4 1 1 7 3 4 D E 3 7 4 3 3 F 2 2 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 9 2) 10 3) 11 4) 12 2. Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними: Аэропорт вылета Аэропорт прилета Время вылета Время прилета СОСНОВО КРАСНЫЙ ОКТЯБРЬ БЕРЕГ СОСНОВО КРАСНЫЙ ОКТЯБРЬ ОКТЯБРЬ СОСНОВО БЕРЕГ КРАСНЫЙ ОКТЯБРЬ КРАСНЫЙ СОСНОВО ОКТЯБРЬ СОСНОВО СОСНОВО БЕРЕГ БЕРЕГ ОКТЯБРЬ 06:20 10:25 11:45 12:15 12:45 13:15 13:40 15:30 17:35 19:40 08:35 12:35 13:30 14:25 16:35 15:40 17:25 17:15 19:30 21:55 Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО. 1) 15:40 2) 16:35 3)17:15 4) 17:25 3. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями. 1) 2) A B C D Е A B C D Е 3 1 4 2 3 4 2 1 2 2 3) A B C D Е A B C D Е 3 1 1 4 3 4 2 1 1 2 4) A B C D Е A B C D Е 3 1 4 4 2 3 4 2 1 4 2 2 A B C D Е A B C D Е 1 4 1 4 4 2 1 4 1 2