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

Решение:

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

1. Город А: 1 путь (начальная точка).
2. Город Б: 1 путь (из А).
3. Город И: 1 путь (из Б).
4. Город 3: 1 путь (из Б).
5. Город Ж: 1 путь (из 3).
6. Город П: 1 путь (из И).
7. Город О: 1 путь (из П).
8. Город Х: 1 путь (из Ж).
9. Город К: 1 путь (из И).
10. Город Ц: 1 путь (из О).
11. Город Р: 1 путь (из П).
12. Город С: 1 путь (из Ц).
13. Город Л: 1 путь (из Р).
14. Город М: 2 пути (из Х и из С).
15. Город Г: 1 путь (из К).
16. Город Д: 1 путь (из Г и Л).
17. Город Т: 1 путь (из М и Д).

Теперь посчитаем общее количество путей, ведущих в город Т:

1. Пути, ведущие в город Т:
• Из города М: 2 пути.
• Из города Д: 1 путь.
2. Суммируем количество путей, ведущих в город Т: 2 (из М) + 1 (из Д) = 3 пути.

Ответ: 3