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