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

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

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

Ответ:

Подсчитаем количество путей до Ж: А->Б->В->Ж (1), А->Г->В->Ж (1), А->Г->Д->Ж (1). Всего 3 пути до Ж. Из Ж в И: Ж->И (1). Общее количество путей из А в И через Ж: 3 * 1 = 3.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие