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

Считаем число путей до D, учитывая направления стрелок на схеме.

1. Из G в D ведут два пути: непосредственно G–D и через H — G–H–D. Значит, из G в D можно добраться 2 способами.
2. Из E можно попасть в D напрямую или через G. Получаем 1 + 2 = 3 пути.
3. Из F можно попасть в D через E или через G. Получаем 3 + 2 = 5 путей.
4. Из B можно попасть в D напрямую, через C или через E. Получаем 1 + 1 + 3 = 5 путей.
5. Из A можно попасть в D через B, E или F. Получаем 5 + 3 + 5 = 13 путей.

Ответ: 13 различных путей.