Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
Давайте рассмотрим возможные пути между пунктами А и В и их длины:
1. А -> В: 8 км.
2. А -> C -> B: 8 + 22 = 30 км.
3. А -> D -> B: 3 + 0 = прямой дороги нет, через пункт D в B пути нет. Путь А -> D -> C -> B = 3 + 9 + 22 = 34
4. A -> E -> B: 19 + 11 = 30 км.
5. A -> C -> D -> B = 8 + 9 + 0 = прямой дороги нет, через пункт D в B пути нет. Путь А -> C -> D -> E -> B = 8 + 9 + 0 + 11 = прямого пути нет.
6. A -> C -> E -> B = 8 + 10 + 11 = 29
Кратчайший путь - 8. Ответ: 8
Похожие
- 1. В одной из кодировок Unicode каждый символ кодируется 4 байтами. При подготовке сообщения по географии Петя написал текст (в нём нет лишних пробелов): «К Латинской Америке относят испаноязычные страны Карибского и Атлантического регионов, а также региона Андских гор. Странами Латинской Америки являются Чили, Гаити, Панама, Боливия, Колумбия, Аргентина, Коста-Рика». Затем Петя удалил из списка название одной из стран, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 256 бит меньше, чем размер исходного предложения. Напишите в ответе название удалённой страны.
- 2. От разведчика было получено сообщение: 0101101010111110101001 В этом сообщении зашифрован пароль — последовательность русских букв. В пароле использовались только буквы А, Л, М, Н, О, П, Т; каждая буква кодировалась последовательностью двоичных символов по такой таблице: A - 0, Л - 11, M - 1000, Н - 1001, O - 1010, П - 10110, T - 10111 Расшифруйте сообщение. Запишите в ответе пароль.
- 3. Напишите наибольшее натуральное число х, для которого ложно высказывание НЕ (х кратно 5) ИЛИ (x > 333).
- 4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
- 5. У исполнителя Омега две команды, которым присвоены номера: 1. раздели на 4; 2. вычти 2. Первая из них уменьшает число на экране в 4 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 400 числа 22, содержащий не более 5 команд. В ответе запишите только номера команд.
- 6. Алгоритмический язык алг нач цел s, t ввод s ввод t если s >= 30 и t <-4 то вывод "YES" иначе вывод "NO" все кон. Было проведено 10 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел вида (s, t): (-8, -11); (-1, -20); (1, -25); (4, -37); (7, 46); (30, -14); (30, -4); (30, 15); (80, -30); (80, -3).
