Из города A в город B ведет одна дорога, в город C — четыре, в D — пять, из города C в город B — три дороги, а из D в B
— шесть.
Сколько существует способов доехать из города A
в город B, если считать, что по дорогам можно ехать лишь в одном направлении — слева направо?
Подсказка:
Заметьте, что есть всего три группы способов доехать из города A в город B — ехать напрямую в город B, добираться через город C или через город D. Посчитайте сколько способов в каждой из групп.
Answers & Comments
Если ехать напрямую, то вариантов 1
Если ехать через город D, то вариантов 5*6=30
Всего вариантов:1+30+12=43