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