Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
(№ 1187) Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящий через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
1. Путь должен проходить через D. Возможные пути из А в Е через D: A-D-E.
2. Длина пути A-D-E: 10 (A-D) + 5 (D-E) = 15.
3. Другие пути через D: A-B-D-E (5+4+5=14), A-C-D-E (8+1+5=14).
4. Кратчайший путь через D: 14.
Похожие
- (№ 1088) В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Белка, сурок, слон, медведь, газель, ягуар, крокодил, аллигатор дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
- (№ 1118) От разведчика было получено сообщение: 0111011110010001110 В этом сообщении зашифрован пароль последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
- (№ 1138) Напишите наименьшее число х, для которого истинно высказывание: НЕ (х < 20) И НЕ (сумма цифр числа х больше 12)
- (№ 1210) У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на в (в - неизвестное натуральное число; в ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на в. Известно, что программа 11221 переводит число 1 в число 193. Определите значение в.
- (№ 1250) Дана программа: 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"; } Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и вводились следующие пары чисел:
