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