Для передачи закодированных сообщений используется таблица кодовых слов, в которой...

0 голосов
152 просмотров

Для передачи закодированных сообщений используется таблица кодовых слов, в которой каждому сообщению соответствует кодовое слово из четырех букв. Причем используются только буквы Б, У и М. Сколько различных кодовых слов может быть в такой таблице, если ни в одном слове нет трех одинаковых букв идущих подряд?

дайте как можно расширенный ответ


Информатика (150 баллов) | 152 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Рассмотрим возможные варианта:
ББУУ                    каждое из них даёт 4! / (2!*2!) = 6
ББММ                           всего 6*3 = 18
УУББ
-------------------------------------------
ББУМ             каждое     4! (2!*1!*1!) =4*3=12
ММБУ                         всего 12*3 =36
УУБМ
--------------------------------------------------
ББУБ   БУББ  ББМБ   БМББ
УУМУ  УМУУ УУБУ   УБУУ              всего 12
ММУМ МУММ ММБМ МБММ
------------------------------------------------------
18+36+12 =66  <-------ответ</strong>

(87.0k баллов)