Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
7. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Ответ:
Рассмотрим все возможные пути из А в Е:
1) A -> B -> E: 1 + 8 = 9
2) A -> B -> D -> E: 1 + 2 + 4 = 7
3) A -> B -> C -> E: 1 + 4 + 4 = 9
4) A -> C -> E: 4 + 4 = 8
Кратчайший путь: A -> B -> D -> E, его длина равна 7.
Ответ: 7
Похожие
- 4. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы: М Ы Ш К А €?? €€ ?? €? €? Определите, какое сообщение закодировано в строчке: €??€??€.
- 5. Напишите наибольшее двузначное число, для которого истинно высказывание: (первая цифра нечетная) И НЕ (число делится на 3).
- 6. Напишите наименьшее целое число х, для которого истинно высказывание: НЕ (X < 2) И (X < 5).
- 7. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
- 8. На схеме нарисованы дороги между четырьмя населенными пунктами А, В, С, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
- 9. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 5; 2. умножь на в (b — неизвестное натуральное число; в≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 5, а выполняя вторую, умножает это число на в. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 88. Определите значение в.
