Предмет: Информатика,
автор: mirakilos
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город Л?
Приложения:
Спасибо!
Ответы
Автор ответа:
1
Ответ:
Существует 17 различных путей из города А в город Л
Похожие вопросы
Предмет: Русский язык,
автор: Мешиева
Предмет: Русский язык,
автор: Sķiller315
Предмет: Русский язык,
автор: Слоник1111
Предмет: Русский язык,
автор: dashaavdoshina19
22
Объяснение:
Начало пути всегда 1 путь
А = 1
Дальнейшие количество путей в вершине равно сумме количества путей от вершин из которых в неё есть дороги (стрелочки).
Б = А = 1
Д = А = 1
В = А + Б = 1 + 1 = 2
Г = А + Д = 1 + 1 = 2
Е = Б + В = 1 + 2 = 3
Ж = Г + Д = 2 + 1 = 3
З = Е + В + Г + Ж = 3 + 2 + 2 + 3 = 10
И = Е = 3
К = Ж = 3
Л = И + Е + З + Ж + К = 3 + 3 + 10 + 3 + 3 = 22