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

Правильный ответ: г) 10. Посчитаем количество путей из города А в город К: 1. A -> Б -> E -> К (1 путь) 2. A -> Б -> В -> Е -> К (1 путь) 3. A -> Б -> В -> Ж -> К (1 путь) 4. A -> Г -> В -> Е -> К (1 путь) 5. A -> Г -> В -> Ж -> К (1 путь) 6. A -> Г -> Д -> Ж -> К (1 путь) 7. A -> Д -> Ж -> К (1 путь) 8. A -> Д -> Г -> В -> Е -> К (1 путь) 9. A -> Д -> Г -> В -> Ж -> К (1 путь) 10. A -> Е -> K (1 путь) Итого 10 различных путей.