5 Определи количество различных путей из вершины А в вершину К: A Б E B Ж г 3 д и к

Ответ: 10

1. В вершину А - 1 путь.
2. В вершину Б - 1 путь (из А).
3. В вершину Д - 1 путь (из А).
4. В вершину В - 1 + 1 = 2 пути (из Б и Д).
5. В вершину Г - 2 пути (из Б и Д).
6. В вершину Ж - 2 + 2 = 4 пути (из В и Г).
7. В вершину Е - 4 пути (из Ж).
8. В вершину З - 4 пути (из Ж).
9. В вершину И - 4 + 4 = 8 путей (из Е и З).
10. В вершину К - 4 + 8 = 12 путей (из Е и И).

Ответ: 12