Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Между населенными пунктами А, В, С, D, E, Fпостроены дороги, протяженность которых приведенав таблице: ABCDEF A 2 5 B 2 2 C5 2 3 2 9 Определите длину кратчайшего пути между пунктамиА и Е, проходящего через С. По дороге можнодвигаться только один раз. D 2 3 5 3 E 25 4 F1 93 4
Ответ:
Необходимо найти кратчайший путь между пунктами А и Е, проходящий через С.
Рассмотрим возможные пути:
- A → C → E = 5 + 9 = 14
Ответ: 14
Похожие
- 1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (внем нет лишних пробелов): «Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий – химические элементы». Ученик вычеркнул из списка название одного химического элемента. Заодно онвычеркнул ставшие лишними запятую и пробел – два пробела не должны идтиподряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше,чем размер исходного предложения. Напишите в ответе вычеркнутое названиеэлемента.
- 2. Ваня шифрует русские слова, записывая вместо каждойбуквы ее номер в алфавите (без пробелов). Номера букв даныв таблице.
- *3. Напишите наименьшее натуральное число х, для которого ЛОЖНО высказывание: (x > 3) ИЛИ НЕ ((x < 4) И (х > 2)).
- 5. Миша записал ІР-адрес школьного сервера на листке бумаги и положил его вкарман куртки. Мишина мама случайно постирала куртку вместе с запиской. Послестирки Миша обнаружил в кармане четыре обрывка с фрагментами ІР-адреса. Этифрагменты обозначены буквами А, Б, В и Г:
- 6. В языке запросов поисковогосервера для обозначениялогической операции «ИЛИ»используется символ «», а дляобозначения логическойоперации «И» — символ «&». Запрос Бюффон & Вольтер Бюффон & (Руссо | Вольтер) Бюффон & Руссо Найдено страниц (в тысячах) 150 380 310 В таблице приведены запросы и количество найденных по ним страниц некоторогосегмента сети Интернет. Компьютер печатает количество страниц (в тысячах), которое будет найдено последующему запросу: Бюффон & Руссо & Вольтер? Считается, что все запросы выполнялись практически одновременно, так что наборстраниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
- 7. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. Покаждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из пункта А в пункт Л, проходящих через пунктЕ?
- 8. Вычислите значение арифметического выражения: 1101112+11018+11016. В ответе запишите десятичное число, основание системы счисления указывать ненужно.
