Контрольные задания > 11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город В?
Вопрос:
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город В?
Перечислим все возможные пути из А в П, проходящие через В:
1. А - Б - В - Ж - Л - П
2. А - Б - В - К - Л - П
3. А - Б - В - К - М - Н - П
4. А - Г - В - Ж - Л - П
5. А - Г - В - К - Л - П
6. А - Г - В - К - М - Н - П
Всего 6 различных путей.