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

1. Пути из А в В: А->Б->В (1), А->Г->В (1), А->Д->Г->В (1). Всего 3 пути из А в В.
2. Пути из В в П: В->Ж->Л->П (1), В->Ж->Л->М->П (1), В->Ж->Л->Н->П (1), В->Е->Ж->Л->П (1), В->Е->Ж->Л->М->П (1), В->Е->Ж->Л->Н->П (1), В->Е->М->П (1), В->Е->Н->П (1). Всего 8 путей из В в П.
3. Общее количество путей из А в П через В: 3 * 8 = 24.