Задания
Версия для печати и копирования в MS Word
Тип Д13 B13 № 9366
i

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

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

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

Спрятать решение

Ре­ше­ние.

Пусть 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 по ин­фор­ма­ти­ке
Раздел кодификатора ФИПИ: 1.3.1 Опи­са­ние ре­аль­но­го объ­ек­та и про­цес­са
Спрятать решение · Помощь


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026