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

Ответ: 3

1. Из города А в город В можно попасть одним способом.
2. Из города В в город Г можно попасть одним способом.
3. Из города В в город Е можно попасть одним способом.
4. Из города Г в город Ж можно попасть одним способом.
5. Из города Д в город Ж можно попасть одним способом.
6. Из города Е в город Ж можно попасть одним способом.
7. В город Ж можно попасть из городов Г, Д и Е, то есть 1 + 1 + 1 = 3 способами.
8. В город И можно попасть из города Ж, то есть 3 способами.
9. В город К можно попасть из города Ж, то есть 3 способами.
10. В город Л можно попасть из города Ж, то есть 3 способами.
11. В город М можно попасть из городов И, К и Л, то есть 3 + 3 + 3 = 9 способами.

Ответ: 3