Контрольные задания > 44. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вопрос:
44. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
Рассмотрим возможные пути из города А в город К: 1. A - Б - К 2. A - В - Д - К 3. A - Г - Е - К Таким образом, существует 3 различных пути из города А в город К.