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


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

На рисунке − схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город D?

Решение.

Это задание ещё не решено, приводим решение прототипа.


На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?


Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да D. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да A в город X, N — общее число путей.

 

N = ND = NC + NB + NE + NG + NH (*).

 

Аналогично:

 

NB = NA = NC = 1;

NF = NA = 1;

NE = NB + NA + NF = 1 + 1 + 1 = 3

NG = NE + NF = 1 + 3 = 4;

NH = NG = 4;

 

Подставим в фор­му­лу (*): N = 1 + 1 + 3 + 4 + 4 = 13.

 

Ответ: 13.


Аналоги к заданию № 4607: 5261 5295 5671 5852 6038 Все

Прототип задания ·