Question

На рисунке изображена карта дорог. Сколько существует различных способов добраться из города А в город Д, если заезжать в каждый город можно не более одного раза? (возвращаться в А тоже нельзя).

Answer 1

Ответ:

6 способов

Пошаговое объяснение:

По условию в каждый город можно заезжать не более одного раза и возвращаться в А тоже нельзя, что означает в цепочке городов не должен встретится название города 2 раза. Тогда получаем следующие способы:

1) А-Д

2) А-В-Д

3) А-В-Г-Д

4) А-Г-Д

5) А-Г-В-Д

6) А-Б-Г-Д

А-Б-Г-В-Д