Главная » Сколько существует различных символьных...
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
CDA
CDB
CDC
CDD
DAB
DAC
DAD
DBA
DBB
DBD
DCC
DCD
DDA
DDB
DDC
DDD

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

Ответ: 29


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