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