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

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