Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
6. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Чтобы найти кратчайший путь из А в D, рассмотрим возможные маршруты:
* А -> В -> C -> D: 8 + 3 + 3 = 14
* А -> C -> D: 3 + 3 = 6
* А -> В -> D: Пути нет напрямую
Кратчайший путь: A -> C -> D = 6
Ответ: 6
Похожие
- 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
- 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: | Буква | Код | | ----- | ----- | | А | 01 | | Д | 100 | | К | 101 | | Н | 10 | | О | 111 | | С | 000 | Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 00011110 100111101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
- 4. Для какого целого числа Х ложно высказывание: (X > 7) ИЛИ НЕ (X > 6).
- 5. Напишите наибольшее целое число х, для которого истинно высказывание: НЕ (Х нечётное) И НЕ (X >= 10).
- 6. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
- 7. У исполнителя Бета две команды, которым присвоены номера: 1. прибавь 2; 2. умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на в. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 12111 переводит число 7 в число 51. Определите значение b.
- 8. Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык Python алг нач цел s, t S = int(input()) t = int(input()) if s > 8 and t > 8:
