Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Посчитаем количество путей до каждой точки, складывая количества путей до неё по всем входящим дорогам.
- До A можно добраться одним способом: 1.
- До B и C ведут дороги только из A: по 1 пути.
- До D ведут дороги из A, B и C: 1 + 1 + 1 = 3 пути.
- До E ведёт дорога из C: 1 путь.
- До F ведут дороги из B и D: 1 + 3 = 4 пути.
- До G ведут дороги из D, E и F: 3 + 1 + 4 = 8 путей.
- До H ведут дороги из E и G: 1 + 8 = 9 путей.
Ответ: 9.
Посчитаем количество путей до каждой точки, складывая количества путей до неё по всем входящим дорогам.
- До A можно добраться одним способом: 1.
- До B и C ведут дороги только из A: по 1 пути.
- До D ведут дороги из A, B и C: 1 + 1 + 1 = 3 пути.
- До E ведёт дорога из C: 1 путь.
- До F ведут дороги из B и D: 1 + 3 = 4 пути.
- До G ведут дороги из D, E и F: 3 + 1 + 4 = 8 путей.
- До H ведут дороги из E и G: 1 + 8 = 9 путей.
Ответ: 9.
