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

Считаем число путей до каждого города, складывая числа путей до городов, из которых в него ведут дороги.

До B и F — по 1 пути. До E: 1 (из A) + 1 (из B) + 1 (из F) = 3. До C — 1 путь. До G: 1 (из F) + 3 (из E) = 4. До H — 4 пути.

В D ведут дороги из B, C, E, G и H. Поэтому число путей равно 1 + 1 + 3 + 4 + 4 = 13.

Ответ: 13 путей.