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

Question

Вопрос:

Accepted Answer

Считаем пути из А в Ж: А–Б–Г–Ж, А–Б–Д–Ж и А–В–Д–Ж. Всего 3 пути.

Из Ж в К можно пройти напрямую или через Е: Ж–К и Ж–Е–К. Всего 2 пути.

По правилу умножения: 3 · 2 = 6.

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