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

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