11 Тип 11 № 7649 i На рисунке — схема дорог, связываю- щих города A, B, C, D, E, G, H, F. По каждой дороге можно двигаться только в одном на- правлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

Разбираемся:

• Из города А в город D можно попасть разными путями, проходя через другие города. Посчитаем количество путей.
• Путь 1: A → B → C → D
• Путь 2: A → B → E → C → D
• Путь 3: A → B → E → F → D
• Путь 4: A → G → E → C → D
• Путь 5: A → G → E → F → D
• Путь 6: A → G → H → F → D

Ответ: 6