На рисунке показана схема дорог между городами. По каждой из дорог можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных дорог из города К в город Р?

Пошаговое решение:

1. Из города K можно попасть в город E или M.
2. Из города E можно попасть в город C или B.
3. Из города M можно попасть в город B или X.
4. Из города C можно попасть в город P.
5. Из города B можно попасть в город X или P.
6. Из города X можно попасть в город P.

• K → E → C → P (1 путь)
• K → E → B → X → P (1 путь)
• K → E → B → P (1 путь)
• K → M → B → X → P (1 путь)
• K → M → B → P (1 путь)
• K → M → X → P (1 путь)