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

К сожалению, изображение схемы дорог плохого качества, и я не могу точно определить все пути из города А в город С. Но я постараюсь объяснить, как нужно рассуждать.

Нужно проследить все возможные маршруты, двигаясь по стрелкам от города А, и посчитать, сколько из них приводят к городу С. Важно не пропустить ни один путь и не засчитать один и тот же путь дважды.

Например, один из путей может быть А -> C. Другой путь может проходить через другие города, например, А -> В -> C. Необходимо перечислить все такие возможные комбинации.

Запишите все найденные пути.