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

Для решения этой задачи необходимо посчитать количество различных путей из города А в город Ж, учитывая направление движения по дорогам. 1. Из А в Б: 1 путь 2. Из А в В: 1 путь Теперь рассмотрим пути от Б и В: * Из Б можно попасть в Г и Д. Из В можно попасть в Г и Е. 3. В Г можно попасть из Б (1 путь) и из В (1 путь). Итого в Г: 1 + 1 = 2 пути. 4. В Д можно попасть только из Б: 1 путь. 5. В Е можно попасть только из В: 1 путь. Далее рассматриваем пути из Г, Д, Е в Ж: * Из Г можно попасть в Ж. Из Д можно попасть в Ж. Из Е можно попасть в Ж. 6. В Ж можно попасть из Г (2 пути), из Д (1 путь), из Е (1 путь). Итого в Ж: 2 + 1 + 1 = 4 пути. Следовательно, существует 4 различных пути из города А в город Ж. **Ответ: 4**