На рисунке — схема дорог, связывающих города А, В, С, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

Решение:

Для нахождения количества путей из города А в город D будем считать количество способов добраться до каждого города, начиная с А.

• Из А можно попасть только в G (1 путь).
• Из G можно попасть в F (1 путь).
• Из F можно попасть в E (1 путь).
• Из E можно попасть в D (1 путь).

Таким образом, единственный путь из А в D: А → G → F → E → D.

Ответ: 1.