Контрольные задания > 9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Вопрос:
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Пути из А в Ж: А-Б-Ж (1), А-В-Ж (1), А-Г-Ж (1), А-Д-Ж (1). Всего 4 пути. Пути из Ж в И: Ж-И (1). Общее количество путей из А в И через Ж = (Пути из А в Ж) * (Пути из Ж в И) = 4 * 1 = 4 пути.