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

1. Определяем количество путей до каждого города, начиная с А.
2. Пути до Б: 1 (А->Б).
3. Пути до В: 1 (А->В).
4. Пути до Г: 1 (А->Б->Г).
5. Пути до Д: 1 (А->В->Д).
6. Пути до Е: Пути до Б + Пути до В = 1 + 1 = 2 (А->Б->Е, А->В->Е).
7. Пути до К: Пути до Г + Пути до Д + Пути до Е = 1 + 1 + 2 = 4.