Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
8. Тип 9 № 11021 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?
Ответ:
Пути из города А в город П, проходящие через город Л:
- А -> Б -> В -> К -> Л -> П - 1 путь
- А -> Г -> Ж -> К -> Л -> П - 1 путь
- А -> Г -> Е -> Ж -> К -> Л -> П - 1 путь
- А -> Д -> Е -> Ж -> К -> Л -> П - 1 путь
- А -> Д -> Е -> H -> M -> Л -> П - 1 путь
Ответ: Всего 5 различных путей.
Похожие
- 5. Тип 9 № 18192 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Е?
- 6. Тип 9 № 10250 На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?
- 7. Тип 9 № 10255 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт К, не проходящих через пункт Е?
