Задача к ЕГЭ по информатике на тему «Редактирование кодовых слов» №1

Просмотров 10 Комментарии 0

Крабоед решил списать решение задачи у одноклассника, но он ошибся. Необходимо найти ошибку в решении Краба и записать её в ответ. Известно, что задача была составлена на проверку знания прямого условия Фано.

Сообщение кодируется с помощью символов $К, О, Т, Я$ . Для каждой буквы выделено кодовое слово: $К$ — $10$ , $О$ — $0$ , $Т$ — $111$ , $Я$ — $11$ .

В ответ запишите ошибочное кодовое слово с наименьшим количеством символов.

Примечание. Прямое условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Так как буква $Я$ начинается так же, как и буква $Т$ $⇒$ одно кодовое слово неверно. Так как просят код с наименьшим количеством символов — в ответ идёт $11$ .

Ответ: 11