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

Не мог бы ты подробно рассказать как ты это вычислил, пожайлуста.

Ну смотри, возьмём дорогу от Б до К: первый путь можно пройти через E, второй через В, третий через Г и четвёртый через Г-Ж.

Таким образом от А до К через Б можно дойти четыремя способами.

Самое простое - подписывать пути, как сделал я.

Оу спасибо, а то у меня завтра переводной экзамен по информатике.