Контрольные задания > 23. Тип 9 № 43674 i
На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой до-
роге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Вопрос:
23. Тип 9 № 43674 i
На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой до-
роге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Ответ:
Для решения данной задачи необходимо посчитать количество путей из города А в город К, двигаясь только в направлениях, указанных стрелками.
Пути из города А в город К:
А – Б – К
А – Б – Д – К
А – Г – Д – К
А – Г – К
Следовательно, существует 4 различных пути из города А в город К.