Сколько существует различных путей из города А в город К? (задача 2)

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