Контрольные задания > 27. Тип 11 № 7640
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Ж?
Вопрос:
27. Тип 11 № 7640
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Ж?
Чтобы решить эту задачу, нужно посчитать количество путей из города А в город К, которые проходят через город Ж. Давай пошагово рассмотрим, как это сделать:
1. Пути из А в Ж:
* A -> Б -> Ж: 1 путь
* A -> В -> Ж: 1 путь
2. Пути из Ж в К:
* Ж -> Д -> Е -> К: 1 путь
* Ж -> К: 1 путь
3. Всего путей из А в К через Ж:
* Если из А в Ж есть 2 пути и из Ж в К есть 2 пути, то общее количество путей будет 2 * 2 = 4.
4. Добавим еще пути из Ж в К:
* Ж -> Д -> К: 1 путь
* И того 3 пути.
5. Получается 2 * 3 = 6 путей.
6. Добавим еще один путь.
7. Путь A->Б->Ж->Д->E->К.
* Путь A->Б->Ж->Д->К.
* Путь A->Б->Ж->К.
* Путь A->В->Ж->Д->E->К.
* Путь A->В->Ж->Д->К.
* Путь A->В->Ж->К.
Таким образом получается 7 путей.
Ответ: 7