№5. На рисунке дана схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?

Question

Вопрос:

Ответ:

Accepted Answer

Пути из А в Г: А-Б-Г (1 путь), А-В-Г (1 путь). Всего 2 пути.

Пути из Г в К: Г-Д-Е-Ж-К (1 путь), Г-Д-И-К (1 путь), Г-Е-Ж-К (1 путь), Г-И-К (1 путь).

Всего путей из А в К через Г: 2 * 4 = 8 путей.