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

Насел. пункт = количество дорог идущих туда

A = 1; Б = 1; В = 4; Г = 3; Д = 1; Е = 3; Ж = 10; З = 14; И = 14; К = 24; Л = 48;

М = 24; Н = 48; T= 72

Количество путей 144 (см. вложение)