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