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

Разберемся:

1. Считаем количество способов добраться до каждой вершины.
2. До вершины Б можно добраться только из А одним способом.
3. До вершины В можно добраться только из А одним способом.
4. До вершины Г можно добраться только из А одним способом.
5. До вершины Д можно добраться из Б одним способом.
6. До вершины Е можно добраться из В одним способом.
7. До вершины Ж можно добраться из Г одним способом.
8. До вершины З можно добраться из Д одним способом.
9. До вершины К можно добраться:
   • из З одним способом,
   • из Е одним способом,
   • из Ж одним способом.
10. Складываем все варианты.
11. Получаем: 1 + 1 + 1 + 1 + 1 + 1 = 6.