Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
7. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице. Варианты ответов: a). 9 б). 4 в). 6 г). 5
Ответ:
a). 9
Решение:
Возможные пути из A в E:
1. A -> B -> E: 2 + 0 = 2 (нет пути)
2. A -> C -> E: 4 + 1 = 5
3. A -> D -> E: 0 + 3 = 3 (нет пути)
4. A -> E: 6
5. A -> B -> C -> E: 2 + 1 + 1 = 4
6. A -> C -> D -> E: 4 + 6 + 3 = 13
Наименьший путь = 4
Ответ: б). 4
Похожие
- 1. Выберите смешанную информационную модель: а). карта географическая б). фотография в). текст г). символ
- 2. Замена реального объекта его формальным описанием это: а). анализ в). моделирование б). формализация г). Алгоритмизация
- 3. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Варианты ответов: a). 9 б). 8 в). 11 г). 7
- 4. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами. 5) 1500 байт 6) 30 Кбайт 7) 15 Кбайт 8) 24 Кбайт
- 5. Строка табличной базы данных, содержащая информацию об одном конкретном объекте - это: а). поле б). отчет в). запись г). форма
- 6. Ниже в табличной форме представлен фрагмент базы данных «Школьные соревнования среди мальчиков». Сколько записей в данном фрагменте удовлетворяют условию (Пресс > 40) И (Подтягивания > 6) a). 1 б). 3 в). 2 г). 4
