Контрольные задания > 3. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?
Вопрос:
3. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?
Ответ:
Чтобы найти количество путей из города А в город П, проходящих через город Л, нужно рассмотреть все возможные маршруты.
Путь должен проходить через город Л, поэтому определим все возможные пути до города Л из города А, и затем из города Л до города П.
Пути из A в Л:
* А - Б - В - Ж - Л
* А - Г - Е - Ж - Л
* А - Д - Е - Ж - Л
3 пути из города А в город Л.
Пути из Л в П:
* Л - П
1 путь из города Л в город П.
Следовательно, количество путей из города А в город П, проходящих через город Л, равно 3 * 1 = 3.
Ответ: 3