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

Считаем пути к D по схеме. Из H в D есть 1 путь; из F — 2 (напрямую или через H); из G — 3 (через H или через F); из E — 6 (через C, F или G); из B — 1 (через C). Из А можно двигаться к B, E, G или F.

Итого: через B — 1 путь, через E — 6, через G — 3, через F — 2. Сумма равна 1 + 6 + 3 + 2 = 12.

Ответ: 12 путей.