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

Считаем число путей до G, последовательно рассматривая стрелки, ведущие к нему.

1. Из F в G ведёт одна дорога: из F можно добраться до G одним путём.
2. Из E можно попасть в G напрямую или через F. Значит, из E есть 2 пути.
3. Из C путь ведёт в E, поэтому из C есть 2 пути.
4. Из D можно попасть в G напрямую, в E или через C. Всего из D: 1 + 2 + 2 = 5 путей.
5. Из B можно попасть в E или F. Всего из B: 2 + 1 = 3 пути.
6. Из A можно попасть в D, C, E или B. Всего: 5 + 2 + 2 + 3 = 12 путей.

Ответ: 12.