Контрольные задания > 7. На рисунке изображена схема дорог, связывающих торговые
точки А, Б, В, Г, Д, Е, К. По каждой дороге можно дви-
гаться только в направлении, указанном стрелкой. Сколько
существует различных путей от точки А до точки К?
Вопрос:
7. На рисунке изображена схема дорог, связывающих торговые
точки А, Б, В, Г, Д, Е, К. По каждой дороге можно дви-
гаться только в направлении, указанном стрелкой. Сколько
существует различных путей от точки А до точки К?
Ответ:
Для решения этой задачи нам нужно посчитать количество возможных путей из точки А в точку К, учитывая направление стрелок.
A → B → K
A → Б → Д → K
A → Б → B → K
A → Г → E → K
A → B → E → K
Таким образом, существует 5 различных путей из точки А в точку К.