На рисунке изображена карта дорог. Сколько существует различных способов добраться из города А в город Д, если заезжать в каждый город можно не более одного раза? (возвращаться в А тоже нельзя).
More Questions From This User See All
Answers & Comments
Verified answer
Ответ:
6 способов
Пошаговое объяснение:
По условию в каждый город можно заезжать не более одного раза и возвращаться в А тоже нельзя, что означает в цепочке городов не должен встретится название города 2 раза. Тогда получаем следующие способы:
1) А-Д
2) А-В-Д
3) А-В-Г-Д
4) А-Г-Д
5) А-Г-В-Д
6) А-Б-Г-Д
А-Б-Г-В-Д