СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 15 № 9366

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М?

Решение.

Пусть NX — количество различных путей из города А в город X, N — общее число путей, тогда:

 

NА=1

NБ=NА=1

NД=NА=1

NГ=NА+NД=2

NВ=NА+NБ+NГ=4

NЕ=NБ+NВ=5

NЗ=NВ+NГ+NД=7

NЖ=NВ+NЕ+NЗ=16

NИ=NЕ+NЖ+NЗ=28

NК=NИ=28

NЛ=NИ=28

NМ=NК+NЛ=56

 

Ответ: 56.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2016 по информатике.