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