Информатика · 9 класс Задача №3716569
А
А
Ответ: 21 путь.
Сначала посчитаем пути из \(А\) в \(Ж\):
- в \(Б\) — \(1\) путь;
- в \(В\) — \(1\) путь;
- в \(Г\): \(1+1=2\) пути;
- в \(Д\): \(1+2=3\) пути;
- в \(Е\) — \(1\) путь;
- в \(Ж\):
\[ 1+2+3+1=7. \]
Из \(Ж\) в \(К\) можно попасть тремя способами:
- напрямую \(Ж\to К\);
- через \(И\): \(Ж\to И\to К\);
- через \(З\): \(Ж\to З\to К\).
Значит, общее количество путей:
\[ 7\cdot 3=21. \]
