Вопрос:

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

Ответ:

Чтобы найти количество путей из города А в город И, проходящих через город Ж, необходимо посчитать количество путей из города А в город Ж и из города Ж в город И, а затем перемножить эти значения. Из города А в город Ж можно попасть следующими путями: * А -> Б -> Е -> Ж - 1 путь * А -> Б -> В -> Д -> Ж - 1 путь * А -> Б -> В -> Г -> Д -> Ж - 1 путь Всего 3 пути из города А в город Ж. Из города Ж в город И можно попасть 1 путем: Ж -> З -> И Перемножим количество путей: $$3 * 1 = 3$$ Ответ: 3
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие