посчитайте нужно очень , УМОЛЯЮ. если не сложно можно с подробными действиями и решением ​

начнем считать количество путей с конца маршрута с города K. пусть Nx-количество различных путей из города А в город x,N-общее число путей.

В К можно приехать из Е,В,Г или Ж , поэтомуN=Mk=Ne+Nb+Nг+Nж

точно так переписываешь

пожалуйста 5 звёзд я старалась