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

Считаем пути по направлениям стрелок. Из B в G есть три пути: B→D→G, B→E→G и B→E→F→G.

Из A можно попасть в B напрямую — это даёт 3 пути до G. Через C можно двигаться либо в B, откуда есть ещё 3 пути, либо в F и затем в G — ещё 1 путь.

Всего: 3 + 3 + 1 = 7 путей.

Ответ: 7.