Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Чтобы попасть из Ж в М, не проходя через К, нужно ехать по маршруту Ж → И → Л → М. Поэтому достаточно посчитать пути из А в Ж.
Число путей к каждому узлу находим сложением чисел путей к его предшественникам:
- К Б ведёт 1 путь: из А.
- К В ведут пути из А и Б: 1 + 1 = 2.
- К Г ведут пути из А и В: 1 + 2 = 3.
- К Д ведут пути из А и Г: 1 + 3 = 4.
- К Е ведут пути из Б и В: 1 + 2 = 3.
- К З ведут пути из В, Г и Д: 2 + 3 + 4 = 9.
- К Ж ведут пути из В, Е и З: 2 + 3 + 9 = 14.
Каждый из этих 14 путей продолжается из Ж в М через И и Л, не посещая К.
Ответ: 14 путей.
Чтобы попасть из Ж в М, не проходя через К, нужно ехать по маршруту Ж → И → Л → М. Поэтому достаточно посчитать пути из А в Ж.
Число путей к каждому узлу находим сложением чисел путей к его предшественникам:
- К Б ведёт 1 путь: из А.
- К В ведут пути из А и Б: 1 + 1 = 2.
- К Г ведут пути из А и В: 1 + 2 = 3.
- К Д ведут пути из А и Г: 1 + 3 = 4.
- К Е ведут пути из Б и В: 1 + 2 = 3.
- К З ведут пути из В, Г и Д: 2 + 3 + 4 = 9.
- К Ж ведут пути из В, Е и З: 2 + 3 + 9 = 14.
Каждый из этих 14 путей продолжается из Ж в М через И и Л, не посещая К.
Ответ: 14 путей.
