Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).
Между населёнными пунктами построены дороги, протяжённость
которых приведена в таблице. (Отсутствие числа в таблице означает, что
прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами и (при условии, что
передвигаться можно только по построенным дорогам).
В поле для ответа запишите номер выбранного варианта.
Показать ответ
3
Это задание решали 32 раза. С ним справились 34% пользователей.
Между населёнными пунктами построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами и (при условии, что
передвигаться можно только по построенным дорогам).
В ответе укажите номер, соответствующий полученному значению.
Показать ответ
2
Это задание решали 46 раз. С ним справились 15% пользователей.
Между населёнными пунктами построены дороги,
протяжённость которых приведена в таблице. (Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами и (при условии, что
передвигаться можно только по построенным дорогам).
В ответе укажите номер, соответствующий полученному значению.
Показать ответ
1
Это задание решали 11 раз. С ним справились 27% пользователей.
Между населёнными пунктами построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами и (при условии, что
передвигаться можно только по построенным дорогам).
Запишите в поле ответа цифру, соответствующую номеру выбранного варианта.
Показать разбор и ответ
В есть дороги из и Дорога имеет длину
Кратчайший путь из в – это маршрут длиной (маршруты и
длиннее). Значит, кратчайший путь из в использующий дорогу имеет
длину
Все остальные пути из в проходят через Кратчайший путь из в – это
дорога длиной (кратчайший маршрут через имеет длину ). Из в
можно попасть по прямой дороге длиной а также через и через
Кратчайший путь из в – это путь длиной значит, кратчайший путь из в
через – это путь длиной
Кратчайший путь из в – это дорога длиной значит, кратчайший путь из
в через – это путь длиной
Таким образом, кратчайший путь из в – это маршрут длиной Это дает маршрут длиной
Это и есть кратчайший маршрут из в
Ответ: 1
Это задание решали 62 раза. С ним справились 47% пользователей.
Между населёнными пунктами построены дороги,
протяжённость которых приведена в таблице. (Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами и (при условии, что
передвигаться можно только по построенным дорогам).
В ответе укажите номер, соответствующий полученному значению.
Показать разбор и ответ
Большинство путей из в ведут через Найдем кратчайший из этих путей, а потом рассмотрим остальные пути. Сначала найдем кратчайший путь из в потом – кратчайший путь из в
Из в ведут пути (не стоит рассматривать пути, которые больше одного раза проходят через один и тот же пункт). Вот эти пути в алфавитном порядке:
длина пути
длина пути
длина пути
длина пути
Кратчайший из этих путей – путь длиной
Из в ведет единственный маршрут длиной
Таким образом, кратчайший маршрут из в через – это маршрут
длиной
Маршруты из в не проходящие через должны использовать дороги и Длина дороги равна Маршрут через должен проходить через Кратчайший путь в – это маршрут длиной Значит, кратчайший маршрут в через – это маршрут который имеет длину
Таким образом, длина кратчайшего маршрута из в равна Есть два таких маршрута: и
Ответ: 3
Это задание решали 49 раз. С ним справились 20% пользователей.
Между населёнными пунктами построены дороги, протяжённость
которых приведена в таблице. (Отсутствие числа в таблице означает, что
прямой дороги между пунктами нет.)
4
8
24
4
3
8
3
3
8
14
3
12
8
5
24
14
12
5
Определите длину кратчайшего пути между пунктами и (при условии, что
передвигаться можно только по построенным дорогам).
18
20
22
24
Укажите номер выбранного варианта в поле для ответа.
Показать ответ
2
Это задание решали 382 раза. С ним справились 33% пользователей.