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