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

Логика такая:

• Из A в B - 1 путь
• Из A в D - 1 путь
• Из B в C - 1 путь
• Из D в C - 1 путь
• Из C в G - 1 путь
• Из G в F - 1 путь
• Из D в E - 1 путь
• Из E в H - 1 путь
• Из H в F - 1 путь
• Из C в F - 1 путь

Считаем все возможные пути:

• A-B-C-G-F = 1
• A-B-C-F = 1
• A-D-C-G-F = 1
• A-D-C-F = 1
• A-D-E-H-F = 1
• A-E-H-F = 1

Ответ: 5 путей