Схемы дорог :: Теория, задания, программирование

	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

Решение аналогичных заданий на Форуме . Меню слева ЕГЭ Инфоматика/Математика

Опубликовано 11 March 2016

Задание 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