Контрольные задания > 7. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вопрос:
7. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
Для решения этой задачи нужно посчитать количество путей из города А в город К, учитывая направление стрелок.
* A: 1 путь
* Б: 1 путь (из А)
* В: 1 путь (из А)
* Г: 1 путь (из А)
* Д: 1 + 1 = 2 пути (из Б и В)
* Е: 1 + 1 = 2 пути (из В и Г)
* Ж: 2 + 2 = 4 пути (из Д и Е)
* И: 4 + 2 = 6 путей (из Ж и Е)
* Л: 2 пути (из Е)
* К: 6 + 4 + 2 = 12 путей (из И, Ж, Л)
Итого, из города А в город К существует 12 различных путей.