CРОЧНО!!! ** рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л....

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

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


image

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

Nл=Nи+Nе+Nз+Nж+Nк=3+3+14+5+5=30
Nи=Nе=3
Nе=Nв+Nб=2+1=3
Nв=Nб+Nа=1+1=2
Nб=Nа=1
Nз=Nе+Nв+Nг+Nж=3+2+4+5=14
Nг=Nв+Nа+Nд=2+1+1=4
Nд=Nа=1
Nж=Nг+Nд=4+1=5
Nк=Nж=5

(2.4k баллов)
0

А разве не 30? Nв=2,а вы пишите Nз=Nе+NВ+Nг+Nж=3+3(2)+4+5=15

0

спасибо, видно, опечатался, или просто не то число написал. Еще раз, спасибо, сам бы не заметил

0

Не за что,вам спасибо)