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

Из города A в город D можно попасть следующими путями: 1. A -> B -> C -> D 2. A -> B -> E -> D 3. A -> G -> E -> D 4. A -> G -> F -> D 5. A -> B -> C -> E -> D 6. A -> G -> E -> C -> D Считаем количество путей: 1. A -> B -> C -> D (1 путь) 2. A -> B -> E -> D (1 путь) 3. A -> G -> E -> D (1 путь) 4. A -> G -> F -> D (1 путь) 5. A -> B -> C -> E -> D (1 путь) 6. A -> G -> E -> C -> D (1 путь) Всего 6 различных путей. Ответ: 6