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