http://laska-samp.biz/informatika/articles/inf/ege/infinfpr/shemy-dorog | |
Информатика :: Теория, задания, программирование :: Информатика :: ЕГЭ :: Информация и информационные процессы |
Задание 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 |