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

Для решения задачи нужно посчитать все возможные пути из города А в город З, учитывая направление стрелок. Пути: 1. А - Б - В - З 2. А - Б - Д - З 3. А - Г - Д - З 4. А - Г - Е - З 5. A - B - Д - З 6. A - B - Ж - З **Ответ:** Существует 6 различных путей из города А в город З.