Question

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

Answer 1

Ответ:

А = 1;

Б = А = 1;

Г = А = 1;

В = Б + Г = 1 + 1 = 2;

Д = Б = 1;

Е = Г = 1;

К = Б + В + Г + Д + Е = 1 + 2 + 1 + 1 + 1 = 6.

Ответ: 6.