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

Чтобы попасть из города А в город И, проходя через город Ж, нужно рассмотреть все возможные пути из А в Ж, а затем из Ж в И и перемножить их количество.

Из А в Ж можно попасть следующими путями:

• А - Б - Е - Ж (1 путь)
• А - Б - В - Ж (2 путь)
• А - В - Ж (3 путь)
• А - Г - Ж (4 путь)
• А - Г - Д - З - Ж (5 путь)
• А - Д - З - Ж (6 путь)

То есть всего 6 путей из А в Ж.

Из Ж в И можно попасть только одним путем: Ж - И

Таким образом, количество путей из А в И, проходящих через Ж, равно 6 * 1 = 6.

Ответ: 6