На рисунке представлена схема дорог между населенными пунктами А, Б, В, Г, Д, Е, Ё, Ж, З, И, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Ь, Э, Ю, Я. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Количество путей до вершины равно сумме количеств путей из всех вершин, направленных в исходную вершину.
Смотрите на картинку:
Ответ: 25
