Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
4. (№ 1179) Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящий через пункт Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. A B C D E A 5 6 10 5 B 5 4 C 6 2 7 D 10 4 2 E 5 7 5
Ответ:
Нужно найти кратчайший путь из A в D через E. Возможные пути:
1. A → E → D: 5 + 5 = 10
2. A → C → E → D: 6 + 7 + 2 = 15
3. A → E → C → D: 5 + 7 + 2 = 14
Кратчайший путь равен 10.
Ответ: 10
Похожие
- 1. (№ 1080) В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Заяц, белка, рысь, олень, лама, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
- 2. (№ 1110) От разведчика было получено сообщение: 111001010010011001 В этом сообщении зашифрован пароль — последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль. A Б К Л О С 01 100 101 111 00 110
- 3. (№ 1130) Напишите наименьшее число х, для которого истинно высказывание: (х > 31) И НЕ (сумма цифр числа х меньше 8)
- 4. (№ 1179) Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящий через пункт Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. A B C D E A 5 6 10 5 B 5 4 C 6 2 7 D 10 4 2 E 5 7 5
- 5. (№ 1202) У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (в - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 111211 переводит число 5 в число 90. Определите значение b.
- 6. (№ 1242) Дана программа: Python s = int(input()) t = int(input()) if s > 10 and t < 10: print("ДА") else: print("HET") Паскаль var s,t: integer; begin readln(s); readln(t); if (s > 10) and (t < 10) then writeln('ДА') else writeln('HET') end. C++ #include <iostream> using namespace std; int main() { int s,t; cin >> s; cin >> t; if (s > 10 && t < 10) cout << "ДА"; else cout << "HET"; }
