Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
Задание 4: Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
Решение:
1. Нужно найти кратчайший путь из А в D через С. Возможны два варианта:
* A → C → D
* A → D → C (не подходит, так как нужно пройти *через* С)
2. Рассмотрим путь A → C → D:
* Длина пути A → C = 8 км.
* Длина пути C → D = 3 км.
* Общая длина пути A → C → D = 8 + 3 = 11 км.
Ответ: 11
Похожие
- Задание 1: В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок». Ученик удалил из списка имя героя одного мультфильма, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 28 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое имя героя мультфильма.
- Задание 2: Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице: О - 01, К - 100, Л - 101, Д - 10, А - 00, С - 010 Некоторые шифровки можно расшифровать несколькими способами. Например, 1000100 может означать не только КОА, но и ДАК. Даны три кодовые цепочки: 010010 10001101 1001010010 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
- Задание 3: Напишите наибольшее двузначное число, меньшее 85, для которого истинно высказывание: (Сумма цифр числа четная) И НЕ (Число чётное).
- Задание 4: Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
- Задание 5: У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на b (b - неизвестное натуральное число; b ≥ 2). Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд.
