Б8. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

• Пути из А: А-Б, А-Г, А-Д.
• Пути из Б: Б-В, Б-Г.
• Пути из Г: Г-В, Г-Е.
• Пути из Д: Д-Г, Д-Ж.
• Пути из В: В-Е, В-К.
• Пути из Е: Е-К.
• Пути из Ж: Ж-К.
• Подсчет путей: А-Б-В-К (1), А-Б-Г-В-К (1), А-Б-Г-Е-К (1), А-Г-В-К (1), А-Г-Е-К (1), А-Д-Г-В-К (1), А-Д-Г-Е-К (1), А-Д-Ж-К (1).

Всего 8 путей.