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

Считаем пути по направлению стрелок. В З можно попасть из Г и Ж.

Из А в Б можно пройти напрямую — 1 способом или через Д — 1 способом, итого 2. В Е можно попасть напрямую из А или через Д: 2 способа. В В ведут пути через Б: 2 способа. В Г можно попасть через В: 2 способа. В Д ведут пути напрямую из А, через Б или через Е: 1 + 2 + 2 = 5 способов. В Ж можно попасть через Д или Е: 5 + 2 = 7 способов. Следовательно, число путей до З равно количеству путей до Г плюс количество путей до Ж: 2 + 7 = 9.

Ответ: 9 путей.