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

Сначала считаем пути из А в В: можно проехать прямо или через С. Получаем 2 пути.

Из В в G есть 3 пути: В–D–G, В–Е–G и В–Е–F–G.

Перемножаем число вариантов до В и после В: 2 · 3 = 6.

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