20. Тип 9 № 43431. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

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

1. В А — 1 путь.
2. В Б — 1 путь (из А); в Г — 1 путь (из А).
3. В В можно попасть из А, Б и Г: 1 + 1 + 1 = 3 пути.
4. В Д можно попасть из Б и В: 1 + 3 = 4 пути.
5. В Е можно попасть из Г и В: 1 + 3 = 4 пути.
6. В К можно попасть из В, Д и Е: 3 + 4 + 4 = 11 путей.

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