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

Чтобы решить эту задачу, нужно посчитать количество путей от города А до города Л и от города Л до города П, а затем перемножить эти значения. **Пути от А до Л:** 1. А → Б → В → Ж → К → Л 2. А → Б → В → К → Л 3. А → Г → Е → Ж → К → Л 4. А → Г → Е → К → Л 5. А → Д → Е → Ж → К → Л 6. А → Д → Е → К → Л 7. А → Б → В → Ж → Л 8. А → Г → Е → Ж → Л 9. А → Д → Е → Ж → Л Пути от А до Л: А → Б → В → К → Л А → Б → В → Ж → Л А → Г → Е → К → Л А → Г → Е → Ж → Л А → Д → Е → К → Л А → Д → Е → Ж → Л Всего 6. **Пути от Л до П:** 1. Л → П 2. Л → М → П Всего 2. **Общее количество путей:** Умножим количество путей от А до Л на количество путей от Л до П: 6 * 2 = 12 **Ответ:** 12