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

Здравствуйте, ребята! Разберем задачу про дороги. Нам нужно найти количество путей из города А в город К. Будем считать количество путей до каждого города, двигаясь от A к K. * A: 1 путь (начало) * Б: 1 путь (из A) * В: 1 путь (из Б) * Г: 1 путь (из A) * Д: 1 путь (из А) * Е: 1 + 1 = 2 пути (из Б и В) * Ж: 1 + 1 = 2 пути (из Г и Д) * К: 2 + 2 = 4 пути (из Е и Ж) Итого, из города А в город К можно попасть 4 различными путями. Ответ: 4