СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 5 № 13732

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Для буквы А − 00, Е — 010, И — 011, К — 1111, Л — 1101, Р — 1010, С — 1110, Т — 1011, У — 100.

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ре­ше­ние.

Пе­ре­чис­лим воз­мож­ные коды (не ис­поль­зу­ю­щи­е­ся для ко­ди­ров­ки дру­гих букв) в по­ряд­ке воз­рас­та­ния длины и чис­ло­во­го зна­че­ния.

0 — нель­зя, А, Е, И на­чи­на­ют­ся с 0.

1 — нель­зя, буквы К, Л, Р, С, Т, У на­чи­на­ют­ся с 1.

01 — нель­зя из-за Е и И.

10 — нель­зя из-за Р, Т и У.

11 — нель­зя из-за К, Л, С.

000 — нель­зя из-за А.

001 — нель­зя из-за А.

101 — нель­зя из-за Р и Т.

110 — нель­зя из-за Л.

111 — нель­зя из-за К.

1000 — нель­зя из-за У.

1001 — нель­зя из-за У.

1100 — можно ис­поль­зо­вать.

Таким об­ра­зом, крат­чай­шее ко­до­вое слово для буквы Б — 1100.

 

Ответ: 1100.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2018 по информатике.