Question

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

Answer 1

Ответ:

Б=1 В=1 Ж=Б=1

Г=Б+1+В+Ж=4

Е=Г=4

И=В+Г+Е=9

К=И=9

Л=9

Н=Л=9 М=Л=9

П=Л+М+Н=27

Ответ:27 дорог