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


Задания
Версия для печати и копирования в 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 по информатике.