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