Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Не учитываем город Е и любые пути, проходящие через него. Число путей до каждого следующего города получаем сложением чисел путей по входящим в него дорогам.
- До Б — 1 путь, до В — 2 пути: напрямую из А и через Б.
- До Г ведут дороги из А, Б и В: 1 + 1 + 2 = 4 пути.
- До Д ведут дороги из А, Б, В и Г: 1 + 1 + 2 + 4 = 8 путей.
- До Ж ведут дороги из Г и Д: 4 + 8 = 12 путей.
- До З можно добраться из Ж, поэтому путей до З — 12. До И ведут дороги из Ж и З: 12 + 12 = 24 пути.
- В К можно попасть из Ж, З и И. Значит, всего путей, не проходящих через Е: 12 + 12 + 24 = 48.
Ответ: 48 путей.
Не учитываем город Е и любые пути, проходящие через него. Число путей до каждого следующего города получаем сложением чисел путей по входящим в него дорогам.
- До Б — 1 путь, до В — 2 пути: напрямую из А и через Б.
- До Г ведут дороги из А, Б и В: 1 + 1 + 2 = 4 пути.
- До Д ведут дороги из А, Б, В и Г: 1 + 1 + 2 + 4 = 8 путей.
- До Ж ведут дороги из Г и Д: 4 + 8 = 12 путей.
- До З можно добраться из Ж, поэтому путей до З — 12. До И ведут дороги из Ж и З: 12 + 12 = 24 пути.
- В К можно попасть из Ж, З и И. Значит, всего путей, не проходящих через Е: 12 + 12 + 24 = 48.
Ответ: 48 путей.
