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

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


Задание:

Сколько существует различных символьных последовательностей длины 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


Есть вопросы? Задайте на форуме




Похожие материалы:
Нашли ошибку на сайте? Напишите нам
Поделитесь в социальных сетях

Комментарии 0

avatar
Мы Вконтакте

Наверх