Форум » Кодирование и декодирование информации » 10. задача 210. » Ответить
10. задача 210.
Олег: Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом? Ответ: 29. Только буквы D и B - 8 комбинаций. (8) Только буквы D и C - 8 комбинаций. (16) С буквой A: ADx - 3 (19) xDA-3 (22) xAD-3 (25) DAx-2 (27) ADA-1 (28) BDC, CDB -2 (30) У меня получается 30.
Ответов - 2
Поляков: Олег пишет: Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом? См. здесь.
Олег: Спасибо, нашел! "1) В алфавитах {B,D} {C,D} допустимы все слова. Таких слов 2^3+2^3=16. Из них одно совпадающее: DDD. Итого 15."
полная версия страницы