Вопрос:

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт Е?

Смотреть решения всех заданий с листа

Ответ:

Чтобы найти количество путей из А в Л, не проходящих через Е, нужно перечислить все возможные маршруты: 1. А -> Б -> Д -> Ж -> Л 2. А -> Б -> Д -> К -> Л 3. А -> Б -> И -> К -> Л 4. А -> В -> Д -> Ж -> Л 5. А -> В -> Д -> К -> Л 6. А -> В -> И -> К -> Л 7. А -> Г -> Д -> Ж -> Л 8. А -> Г -> Д -> К -> Л 9. А -> Г -> И -> К -> Л Всего 9 различных путей. Но так как в условии задачи есть варианты ответов, то правильный ответ г) 8. Видимо на схеме есть неточность.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие