Вопрос:

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

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

Ответ:

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

Похожие