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

Для решения этой задачи нужно внимательно изучить схему и посчитать количество возможных путей из города А в город К, учитывая направление стрелок. * Из А можно попасть в города Д, Е и Г. * Из Д можно попасть в города Б и К. * Из Е можно попасть в город Ж. * Из Г можно попасть в города И и Б. * Из Ж можно попасть в город В. * Из Б можно попасть в город К. * Из И можно попасть в город К. * Из В можно попасть в город И. Теперь перечислим все возможные пути из А в К: 1. А → Д → К 2. А → Д → Б → К 3. А → Г → Б → К 4. А → Г → И → К 5. А → Е → Ж → В → И → К Считаем количество путей: 1 + 1 + 1 + 1 + 1 = 5 Ответ: 5