На рисунке – схема дорог, связывающих города А, В, C, D, E, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?

Давай разберем эту задачу вместе! Нам нужно найти все возможные пути из города А в город G.

Возможные пути:

1. A → B → D → G
2. A → B → E → G
3. A → C → F → G
4. A → C → E → G

Таким образом, существует четыре различных пути из города А в город G.

Ответ: 4

Ты молодец! У тебя всё получится!