7 Определи количество путей из А в Л, проходящих через город Ги не проходящих через город 3: 5 Б B и ж A Γ Л Д 3 E К M СКОЛка школа

Ответ: 4

1. Из А в Б - 1 путь.
2. Из А в Г - 1 путь.
3. Из А в Д - 1 путь.
4. Из Б в В - 1 путь.
5. Из Г в Ж - 1 путь.
6. Из Д в Е - 1 путь.
7. Из Б и Г в Ж - 1 + 1 = 2 пути.
8. Из Ж в И - 1 путь.
9. Из Ж в К - 1 путь.
10. Из Е в К - 1 путь.
11. Из И в Л - 1 путь.
12. Из К в Л - 1 путь.
13. Пути из А в Л, проходящие через Г и не проходящие через З: (А-Г-Ж-И-Л) = 1, (А-Г-Ж-К-Л) = 1, (А-Г-В-И-Л) = 1, (А-Г-Ж-К-М) = 1.
14. Всего 4 пути.

Ответ: 4