Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сначала подсчитаем количество путей из А до каждой вершины, ведущих к Ж. Число путей до вершины равно сумме чисел путей до вершин, из которых в неё ведут дороги.
- До Б: 1 путь.
- До В: 1 + 1 = 2 пути (из А и из Б).
- До Г: 1 + 2 = 3 пути (из А и из В).
- До Д: 1 + 3 = 4 пути (из А и из Г).
- До Е: 1 + 2 = 3 пути (из Б и из В).
- До Ж: 2 + 3 + 4 + 3 = 12 путей (из В, Г, Д и Е).
Из Ж до И можно пройти напрямую или через З — всего 2 продолжения для каждого пути до Ж.
Ответ: 12 × 2 = 24 пути.
Сначала подсчитаем количество путей из А до каждой вершины, ведущих к Ж. Число путей до вершины равно сумме чисел путей до вершин, из которых в неё ведут дороги.
- До Б: 1 путь.
- До В: 1 + 1 = 2 пути (из А и из Б).
- До Г: 1 + 2 = 3 пути (из А и из В).
- До Д: 1 + 3 = 4 пути (из А и из Г).
- До Е: 1 + 2 = 3 пути (из Б и из В).
- До Ж: 2 + 3 + 4 + 3 = 12 путей (из В, Г, Д и Е).
Из Ж до И можно пройти напрямую или через З — всего 2 продолжения для каждого пути до Ж.
Ответ: 12 × 2 = 24 пути.
