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

Рассмотрим все возможные пути из города А в город Ж, учитывая направление стрелок:

1. А → Б → Г → Ж
2. А → Б → В → Г → Ж
3. А → В → Г → Ж
4. А → В → Д → Ж
5. А → Г → Д → Ж
6. А → Г → Ж
7. A → E → Д → Ж

Итого, существует 7 различных путей из города А в город Ж.

Ответ: 7