Задача 2. На рисунке 13.1 показана схема дорог, ведущих из города A в город B. Сколькими способами можно проехать из города A в город B?

По схеме из A в M ведут 3 дороги, из M в B — 2. Через M можно проехать 3 · 2 = 6 способами.

Из A в N ведут 4 дороги, из N в B — 3. Через N можно проехать 4 · 3 = 12 способами.

Маршруты через M и через N различны, поэтому складываем их количество: 6 + 12 = 18.

Ответ: 18 способов.