Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 4. Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами В и С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. ABCDEF A 3 7 2 B 3 C 7 3 1 D 3 1 2 E 1 1 F 2 2
Ответ:
Для определения кратчайшего пути между пунктами В и С необходимо рассмотреть все возможные пути и выбрать самый короткий.
Прямой путь между В и С: 7 км.
Пути через другие пункты:
- B - A - C: 3 + 7 = 10 км.
- B - D - C: 3 + 3 = 6 км.
- B - E - C: 1 + 1 = 2 км.
Самый короткий путь между пунктами В и С составляет 2 км через пункт Е.
Ответ: 2
Похожие
- Задание 1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Аня написала текст (в нем нет лишних пробелов): «ерш, Щука, Бычок, Карась, Гимнура, Долгопер рыбы». Ученик вычеркнул из списка название одной из рыб. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
- Задание 2. От разведчика было получено следующее сообщение: 001001110110100 В этом сообщении зашифрован пароль — последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по следующей таблице. Расшифруйте сообщение. Запишите в ответе пароль. АБ K Л OC 01 100 101 111 00 110
- Задание 3. Напишите наибольшее двузначное число, для которого истинно высказывание: (первая цифра нечетная) И НЕ (число делится на 3)
- Задание 5. У исполнителя Гамма две команды, которым присвоены номера: 1. прибавь 5; 2. раздели на в (b неизвестное натуральное число; b≥2). Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.
- Задание 6. Ниже приведена программа, записанная на пяти языках программирования. Python s = int(input()) t = int(input()) if s > 5 and t > 5: print("YES") else: print("NO") Паскаль var s, t: integer; begin readln(s); readln(t); if (s > 5) and (t> 5) then writeln('YES') Алгоритмический язык алг нач цел ѕ, t ввод ѕ ввод t если s > 5 nt> 5 то вывод "YES" end. else writeln('NO') иначе вывод "NO" все кон Было проведено 9 запусков программы, при которых в качестве значений переменных в и т вводились следующие пары чисел: (6, 8); (3, 5); (-7, 2); (7, 7); (9, 8); (-1, 3); (-4, 5); (6, 9); (2,-1). Сколько было запусков, при которых программа напечатала «YES»?
- Задание 7. Файл rose.gif был выложен B Интернете по адресу http://color.net/red/rose.gif. Потом его переместили в корневой каталог на сайте box.net, доступ K которому осуществляется по протоколу ftp. Имя файла не изменилось. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения. 5) .net 1) http:/ 4) rose 2) box 3) red 6) ftp:/ 7)/ 8).gif 9) color
- Задание 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для логической операции «И» символ «&». Какое количество страниц (в тысячах) будет найдено по запросу Доски? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Запрос Количество страниц (тыс.) Бревно & Доски 400 Бревно | Доски Бревно 2500 1700
- Задание 9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город М?
- Задание 10. Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в восьмеричной записи наименьшая. В ответе запишите сумму цифр в восьмеричной записи этого числа. 8610, 9910, 10510.
