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

По схеме: А→Б, А→В, А→Г; Б→Д; Г→В, Г→Е, Г→К; В→Д, В→К; Д→К; Е→К.

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

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