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

Ответ: 20

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

1. А → Б → В → Д: 1 путь.
2. А → Б → Г → Д: 1 путь.
3. Следовательно, в город Д можно попасть двумя путями.
4. Д → Е → К: 2 пути.
5. Д → Л → К: 2 пути.
6. Следовательно, в город К можно попасть четырьмя путями.
7. К → М → Н: 4 пути.
8. К → П → Н: 4 пути.
9. Следовательно, в город Н можно попасть восемью путями.
10. Н → Р → Т: 8 путей.
11. Н → Т: 4 + 4 = 12 путей.

Общее количество путей складывается из суммы путей через каждую точку:

12 + 8 = 20

Ответ: 20