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

Из населенного пункта А в населенный пункт G можно попасть следующими путями:

1. A → B → F → G


2. A → C → D → G


3. A → C → E → G


4. A → B → E → G


5. A → D → G

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

Ответ: 5