Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

Информатика :: ЕГЭ :: Информация и информационные процессы
Схемы дорог

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

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


При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015