Сколько существует различных символьных...

Задание:

Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?

Решение:

1 вариант решения:

2 вариант решения:

* Решение перебором всевозможных вариантов:

ADA

ADB

ADC

ADD

BAD

BBB

BBD

BDA

BDB

BDC

BDD

CAD

CCC

СCD

CDA

CDB

CDC

CDD

DAB

DAC

DAD

DBB

DBD

DCC

DCD

DDA

DDB

DDC

DDD

* Всего 29 вариантов. 

Ответ: 29