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

Давайте посчитаем количество путей из города A в город D. Из A в B можно попасть одним способом. Из A в G можно попасть одним способом. Из B в C можно попасть одним способом. Значит, из A в C через B можно попасть одним способом. Из G в E можно попасть одним способом. Значит, из A в E через G можно попасть одним способом. Из C в D можно попасть одним способом. Значит, из A в D через C можно попасть одним способом. Из E в C можно попасть одним способом. Значит, из A в C через E можно попасть одним способом. Таким образом, в город C можно попасть двумя способами: через B и через E. Это значит, что из A в C есть 2 пути. Из C в D можно попасть одним способом. Значит, из A в D через C можно попасть двумя способами. Из E в F можно попасть одним способом. Значит, из A в F через E можно попасть одним способом. Из F в D можно попасть одним способом. Значит, из A в D через F можно попасть одним способом. Чтобы попасть из A в D, можно пройти через C или через F. Количество путей через C равно 2. Чтобы найти количество путей через F, нужно посчитать количество путей в F. В F можно попасть только из E, а в E можно попасть только из G, а в G - из A. Таким образом, есть только 1 путь из A в F. Значит, общее количество путей из A в D равно 2 (через C) + 1 (через F) = 3. Ответ: 3