Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
9. Тип 9 № 18293 На рисунке -схема дорог, связывающих города А, В, С, D, E, F, G, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?
Ответ:
Считаем количество маршрутов из А в D:
В В - 1 маршрут.
В С - 1 маршрут.
В Е - 1 маршрут.
В F - 1 маршрут.
В G - 1 маршрут.
В В,С,Е,F,G - 5 маршрутов.
В D - 5 маршрутов.
Ответ: 5
Похожие
- 1. Тип 4 № 103 Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
- 2. Тип 4 № 564 Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяженность дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
- 6. Тип 9 № 10245 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
- 7. Тип 9 № 18039 На рисунке -схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
- 8. Тип 9 № 18430 На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
- 10. Тип 9 № 10253 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
