Автор | Сообщение |
|
Отправлено: 23.12.17 07:17. Заголовок: 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
[только новые]
|
|
|
| Администратор
|
Сообщение: 1553
|
|
Отправлено: 23.12.17 08:52. Заголовок: Олег пишет: Сколько ..
Олег пишет: цитата: | Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом? |
|
См. здесь.
|
|
|
|
Отправлено: 25.12.17 04:19. Заголовок: Спасибо, нашел! "..
Спасибо, нашел! "1) В алфавитах {B,D} {C,D} допустимы все слова. Таких слов 2^3+2^3=16. Из них одно совпадающее: DDD. Итого 15."
|
|
|
|