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

Считаем количество путей:

1. В C ведёт 1 путь из A.
2. В B ведут пути непосредственно из A и через C: 1 + 1 = 2.
3. В D ведут 2 пути через B.
4. В E ведут 2 пути через B.
5. В F ведут пути через C и E: 1 + 2 = 3.
6. В G ведут пути через D, E и F: 2 + 2 + 3 = 7.

Все пути к G в данном подсчёте проходят через B.

Ответ: 7