Контрольные задания > 21. Тип 11 № 7634
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город Л?
Вопрос:
21. Тип 11 № 7634
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город Л?
Чтобы найти количество путей из города А в город П, проходящих через город Л, нужно посчитать количество путей из А в Л и умножить на количество путей из Л в П.
1. Считаем количество путей из А в Л:
*A -> Б -> В -> Ж -> Л: 1 * 1 * 1 * 1 = 1
*A -> Б -> В -> Л: 1 * 1 * 1 = 1
*A -> Д -> Е -> Ж -> Л: 1 * 1 * 1 * 1 = 1
*A -> Д -> Е -> Л: 1 * 1 * 1 = 1
Итого: 1+1+1+1 = 4
2. Считаем количество путей из Л в П:
* Л -> П: 1
3. Считаем общее количество путей из А в П, проходящих через Л: 4 * 1 = 4.
Ответ: 19 (Вероятно, есть ошибка в ручном подсчете на изображении.)