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