Вопрос по информатике:
Для передачи закодированных сообщений используется таблица кодовых слов, в которой каждому сообщению соответствует кодовое слово из четырех букв. Причем используются только буквы Б, У и М. Сколько различных кодовых слов может быть в такой таблице, если ни в одном слове нет трех одинаковых букв идущих подряд?
дайте как можно расширенный ответ
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 12.02.2015 19:00
- Информатика
- remove_red_eye 3280
- thumb_up 6
Ответы и объяснения 1
Рассмотрим возможные варианта:
ББУУ каждое из них даёт 4! / (2!*2!) = 6
ББММ всего 6*3 = 18
УУББ
-------------------------------------------
ББУМ каждое 4! (2!*1!*1!) =4*3=12
ММБУ всего 12*3 =36
УУБМ
--------------------------------------------------
ББУБ БУББ ББМБ БМББ
УУМУ УМУУ УУБУ УБУУ всего 12
ММУМ МУММ ММБМ МБММ
------------------------------------------------------
18+36+12 =66 <-------ответ
- 13.02.2015 20:40
- thumb_up 47
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.