Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
Кратчайшие пути между А и D:
1. А - В - С - D: 4 + 4 + 1 = 9
2. А - В - Е - D: 4 + 1 + 3 = 8
3. А - С - D: 4 + 1 = 5
4. А - С - Е - D: 4 + 2 + 3 = 9
Кратчайший путь: А - С - D (5)
Ответ: 5
Похожие
- 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов): «Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый - цвета». Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
- 2. От разведчика была получена следующая информация радиограмма, переданная с использованием азбуки Морзе: 0101101100100110. При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: A - 01 Г - 110 И - 00 П - 0110 М - 11 Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
- 3. Определите количество натуральных двузначных чисел, для которых истинно логическое выражение: НЕ (x нечетное) И НЕ (x > 51).
- 4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
- 5. У исполнителя Гамма две команды, которым присвоены номера: 1. прибавь 3; 2. умножь на b (b - неизвестное натуральное число; b≥ 2). Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма это последовательность номеров команд. Известно, что программа 11121 переводит число 3 в число 75. Определите значение b.
- 6. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для логической операции «И» символ «&». В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос | Количество страниц (тыс.) ---|--- фрегат | эсминец | 3000 фрегат | 2000 эсминец | 2500 Сколько страниц в тысячах будет найдено по запросу фрегат & эсминец
