Главная » Сколько существует различных символьных...
19:46

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


Задание:

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

Решение:

* Решение перебором всевозможных вариантов, так как по условию не сказано, что буква А или D обязательно должны быть в слове, так же не сказано о том, что буквы не могут повторяться в слове:

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


Похожие материалы:
Нашли ошибку на сайте? Напишите в комментариях!
Категория: Перебор слов, комбинаторика | Просмотров: 1044 | | Рейтинг: 5.0/2