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