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

Решение:

• Из города А в город Г можно попасть двумя путями: A → Б → Г и A → В → Г.
• Из города Г в город К можно попасть тремя путями: Г → Д → Е → К, Г → Д → Ж → К и Г → И → Ж → К.
• Тогда общее количество путей из А в К через Г равно количеству путей из А в Г, умноженному на количество путей из Г в К, то есть 2 * 3 = 6.

Ответ: 6