Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
Чтобы найти кратчайший путь между пунктами А и Е, рассмотрим все возможные пути и выберем самый короткий:
1. Путь напрямую: A → E = 17
2. Путь через B: A → B → E = 2 + ? (нет данных о пути B → E, этот путь не подходит)
3. Путь через C: A → C → E = 4 + 5 = 9
4. Путь через D: A → D → E = ? (нет данных о пути A → D, этот путь не подходит)
5. Путь через F: A → F → E = ? (нет данных о пути F → E, этот путь не подходит)
Сравнивая пути, видим, что кратчайший путь — это A → C → E, его длина равна 9.
Ответ: 9
Похожие
- 1. В одной из кодировок Unicode каждый символ кодируется 16 бит. Вася написал текст (в нём нет лишних пробелов): «Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser». Ученик удалил из списка название одного браузера, а также лишние запятые и пробелы два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
- 2. Олег и Вова играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: K а+ И ~ Y + а C а~+ M + H Расшифруйте сообщение, если известно, что буквы в нём не повторяются: +~+~+@@~+ Запишите в ответе расшифрованное сообщение.
- 3. Определите наименьшее натуральное число х, для которого истинно логическое выражение: HE ((x > 20) ИЛИ (x <15)).
- 4. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 5. У исполнителя Квадратор две команды, которым присвоены номера: 1. раздели на 3 2. возведи в квадрат Первая из них уменьшает число на экране в 3 раза, вторая возводит число в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 18 числа 16, содержащий не более 4 команд. В ответе запишите только номера команд. (Например, 1212 это алгоритм: раздели на 3 возведи в квадрат раздели на 3 возведи в квадрат который преобразует число 18 в число 144.) Если таких алгоритмов более одного, то запишите любой из них.
