Вопрос:

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

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

Ответ:

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

Похожие