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

Привет, ребята! Давайте решим эту задачу вместе. Нам нужно найти количество путей из A в П, проходящих через В. * Пути из A в B: * A-Б-В: 1 путь * A-Г-В: 1 путь * A-Д-В: 1 путь Итого: 3 пути из A в B. * Пути из B в П: * В-Ж-К-Л-П: 1 путь * В-Ж-Л-М-П: 1 путь * В-Ж-К-М-П: 1 путь * В-Е-Н-Л-П: 1 путь * В-Е-Н-М-П: 1 путь Итого: 5 путей из B в П. Чтобы найти общее количество путей из A в П через B, умножим количество путей из A в B на количество путей из B в П: 3 * 5 = 15. Ответ: 15