Информатика :: ЕГЭ :: Информация и информационные процессы
Схемы дорог
Задание 1 |
№ 1 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 12
2) 14
3) 16
4) 18 |
РЕШЕНИЕ:
Ответ: 1 |
Задание 2 |
№ 2 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л? |
РЕШЕНИЕ:
Считаем количество вариантов при точке А 12+3+2=17
Ответ: 17 |
Решение аналогичных заданий на Форуме . Меню слева ЕГЭ Инфоматика/Математика
|
|