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

Пошаговое решение:

• Из города А можно попасть в города Б, В, Д.
• Из Б можно попасть в K.
• Из В можно попасть в И и K.
• Из Г можно попасть в И.
• Из Д можно попасть в K.
• Из Е можно попасть в K.
• Из И можно попасть в K.

Считаем количество путей:

• А -> Б -> К: 1 путь
• А -> В -> И -> К: 1 путь
• А -> В -> К: 1 путь
• А -> Г -> И -> К: 1 путь
• А -> Д -> К: 1 путь

Всего 5 различных путей.

Ответ: 5