Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сначала посчитаем пути из А в В: есть прямой путь А → В и путь А → Б → В. Всего 2 способа.
Теперь посчитаем число путей из В в К, двигаясь по стрелкам:
- Из Е в К — 1 путь.
- Из Д в К можно попасть напрямую или через Е: 1 + 1 = 2 пути.
- Из Ж в К — 1 путь; из Г в К можно попасть через Ж — тоже 1 путь.
- Из В в К можно идти через Д, Е, Ж или Г: 2 + 1 + 1 + 1 = 5 путей.
Каждый из 2 путей из А в В можно продолжить любым из 5 путей из В в К: 2 · 5 = 10.
Ответ: 10 путей.
Сначала посчитаем пути из А в В: есть прямой путь А → В и путь А → Б → В. Всего 2 способа.
Теперь посчитаем число путей из В в К, двигаясь по стрелкам:
- Из Е в К — 1 путь.
- Из Д в К можно попасть напрямую или через Е: 1 + 1 = 2 пути.
- Из Ж в К — 1 путь; из Г в К можно попасть через Ж — тоже 1 путь.
- Из В в К можно идти через Д, Е, Ж или Г: 2 + 1 + 1 + 1 = 5 путей.
Каждый из 2 путей из А в В можно продолжить любым из 5 путей из В в К: 2 · 5 = 10.
Ответ: 10 путей.
