Предмет: Информатика,
автор: hmn1
Для передачи закодированных сообщений используется таблица кодовых слов, в которой каждому сообщению соответствует кодовое слово из четырех букв. Причем используются только буквы Б, У и М. Сколько различных кодовых слов может быть в такой таблице, если ни в одном слове нет трех одинаковых букв идущих подряд?
дайте как можно расширенный ответ
Ответы
Автор ответа:
0
Рассмотрим возможные варианта:
ББУУ каждое из них даёт 4! / (2!*2!) = 6
ББММ всего 6*3 = 18
УУББ
-------------------------------------------
ББУМ каждое 4! (2!*1!*1!) =4*3=12
ММБУ всего 12*3 =36
УУБМ
--------------------------------------------------
ББУБ БУББ ББМБ БМББ
УУМУ УМУУ УУБУ УБУУ всего 12
ММУМ МУММ ММБМ МБММ
------------------------------------------------------
18+36+12 =66 <-------ответ
ББУУ каждое из них даёт 4! / (2!*2!) = 6
ББММ всего 6*3 = 18
УУББ
-------------------------------------------
ББУМ каждое 4! (2!*1!*1!) =4*3=12
ММБУ всего 12*3 =36
УУБМ
--------------------------------------------------
ББУБ БУББ ББМБ БМББ
УУМУ УМУУ УУБУ УБУУ всего 12
ММУМ МУММ ММБМ МБММ
------------------------------------------------------
18+36+12 =66 <-------ответ
Похожие вопросы
Предмет: Алгебра,
автор: shurakhlebnikov
Предмет: Алгебра,
автор: Yuvila
Предмет: Русский язык,
автор: eliekremsemedli
Предмет: Химия,
автор: ez4rtz
Предмет: Алгебра,
автор: Annika32