Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Между населёнными пунктами А, В, С, D, Е расстояния в километрах, которых (в километрах) приведена и таблит Определите длину кратчайшего пути из пункта А в пункт В. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посещать только один раз
Ответ:
Кратчайший путь из пункта А в пункт В можно определить, рассмотрев все возможные пути и выбрав самый короткий:
1. А - В = 14
Пути через другие пункты:
2. A - C - B = не указан путь из C в B
3. A - D - B = не указан путь из D в B
4. A - E - B = не указан путь из E в B
Кратчайший путь A - B = 14
Похожие
- 1. В одной из кодировок Unicode каждый символ кодируется 2 байтами. При подготовке сообщения по литературе Миша написал текст (в нём нет лишних пробелов): «Александр Грин написал такие рассказы, как „Она", „Река“, „Марат“, „Ночлег", „Капитан", „Авантюра", „Страдалец“, „Гладиаторы", „Непобедимый». Затем Миша удалил из списка одно из произведений, а также лишние запятую и пробел - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения. Напишите в ответе без кавычек название удалённого произведения.
- 2. От разведчика было получено сообщение: 0100001000010010001110 В этом сообщении зашифрован пароль последовательность русских букв. В пароле использовались только буквы А, Д, З, И, К, Ф, Я; каждая буква кодировалась последовательностью двоичных символов по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль.
- 3. Напишите наибольшее натуральное число x, для которого (в записи числа x нет повторяющихся цифр).
- 4. Между населёнными пунктами А, В, С, D, Е расстояния в километрах, которых (в километрах) приведена и таблит Определите длину кратчайшего пути из пункта А в пункт В. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посещать только один раз
- 5. У исполнителя Омега две команды: 1. прибавь б 2. умножь на в (6 - неизвестное натуральное число). Выполняя первую из них, Омега увеличивает число на b, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега это последовательность номеров команд. Известно, что программа 12111 переводит число 1 в число 169. Определите значение b.
