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

Решение:

1. Из города А в город В можно попасть двумя путями: напрямую и через город Г.
2. Из города В в город К можно попасть через города Б, Д, Е.
3. Из города В в город Б - 1 путь, из города Б в город Д - 1 путь, из города Д в город К - 1 путь. Итого 1 путь.
4. Из города В в город Д напрямую - 1 путь, из города Д в город К - 1 путь. Итого 1 путь.
5. Из города В в город Е - 1 путь, из города Е в город К - 1 путь. Итого 1 путь.
6. Следовательно, из города В в город К можно попасть 3 путями.
7. Общее количество путей из города А в город К, проходящих через город В: 2 * 3 = 6.

Ответ: 6