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

Question

Вопрос:

Accepted Answer

До В из А можно добраться двумя путями: А–В и А–С–В.

Из В до Н также есть два пути: В–D–Н и В–D–Е–Н.

Перемножаем число вариантов: 2 · 2 = 4.

Ответ: 4 пути.