Вопрос:

Сколько существует различных путей из города А в город У, проходящих через город Л?

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

Ответ:

Подсчитаем количество путей из А до Л:

А -> Б -> Д -> Л: 1 путь

А -> Г -> Д -> Л: 1 путь

А -> Г -> Е -> Д -> Л: 1 путь

Всего путей из А в Л: 3.

Подсчитаем количество путей из Л до У:

Л -> И -> Н -> У: 1 путь

Л -> И -> Т -> У: 1 путь

Л -> К -> П -> Р -> У: 1 путь

Л -> К -> П -> С -> У: 1 путь

Л -> К -> П -> Т -> У: 1 путь

Л -> К -> С -> У: 1 путь

Л -> К -> С -> Т -> У: 1 путь

Л -> К -> Т -> У: 1 путь

Всего путей из Л в У: 8.

Общее количество путей из А в У через Л = (пути из А в Л) * (пути из Л в У) = 3 * 8 = 24.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие