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