Ответ:
Обозначим количество путей из точки А в каждую вершину.
- В точку А можно попасть одним способом: А = 1.
- В точки Б и В ведёт по одному пути из А: Б = 1, В = 1.
- В точку Г можно прийти из Б или В, поэтому складываем числа 1 + 1:
\(Г = 1 + 1 = 2\). - В точку Д можно прийти из Б или Г, поэтому складываем числа 1 + 3:
\(Д = 1 + 3 = 4\). - В точку Е ведёт один путь из В: Е = 1.
- В точку Ж можно прийти из Г, Д или Е:
\(Ж = 3 + 4 + 1 = 8\).
Ответ: из А в Г — 2 пути; до точки Ж — 8 путей.
