Помогите с информатикой! Сколько существует различных путей из А в М проходящих через...

0 голосов
35 просмотров

Помогите с информатикой!
Сколько существует различных путей из А в М проходящих через город В


image

Информатика (501 баллов) | 35 просмотров
Дан 1 ответ
0 голосов

Nм=Nи+Nк+Nл
Nк=Nи=Nл
Nи=Nе+Nж+Nз
Nз=Nд=Nа=1
Nб=Na=1
Nе=Nб+Nв=1+Nв
Nв=1+1+Nг
Nг=2
Nв=4
Nе=5
Nж=Nз+Nе+Nд+Nг+Nв=1+5+1+2+4=13
Nи=5+13+1=19
Nм=19+19+19=57
Ответ 57

(3.6k баллов)