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

Question

Вопрос:

Accepted Answer

Через Д ведут три пути из А: А—Б—Д, А—В—Д и А—Б—В—Д. Из Д до К по схеме можно пройти тремя способами: Д—Ж—К, Д—Е—Ж—К и Д—Е—И—К.

Всего путей: 3 · 3 = 9.

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