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

АБЕК.АВК.АДЖК.АБВК.АБВЕК.АГЖК вроде всё.

Чтобы попасть в точку К, надо попасть в точки Е, В, Г, Ж.В точку Е есть 3 путя.В точку В - 2.В точку Г - 2.В Ж - 2.Суммируем: 3+2+2+2=9 путей.Ответ: 9.