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