Категория A9 • задача №3
Условие задачи
Дано:
для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых из трех). Эти коды представлены в таблице:
Символ | A | B | C | D | E |
Двоичный код | 000 | 100 | 10 | 011 | 01 |
Вопрос:
определите, какой набор букв закодирован двоичной строкой 100000100110111
Варианты ответа:
1) BACDED 2) CAEDDED 3) BACDDD 4) CAEEED
Решение
Исходную цепочку бит будем разбивать на группы по два или три бита, следуя от конца к началу:
Поскольку требуется рассматривать только группы из двух или трех битов, то необходимо рассмотреть цепочки 11 или 011. Для цепочки 11 нет соответствия ни по одному символу, а двоичный код символа D имеет такой же вид, как и цепочка 011, следовательно, последовательность заканчивается на букву D.
Затем рассматриваем две цепочки:
для последовательности битов 101 нет соответствия среди заданных символов, а цепочке 01 соответствует код символа E. Следовательно, перед буквой D следует буква E.
Затем рассматриваем две цепочки:
для последовательности битов 11 нет соответствия среди заданных символов, а цепочке 011 соответствует код символа D. Следовательно, перед буквой E следует буква D.
Затем рассматриваем две цепочки:
для последовательности битов 010 нет соответствия среди заданных символов, а цепочке 10 соответствует код символа C. Следовательно, перед буквой D следует буква C.
Затем рассматриваем две цепочки:
для последовательности битов 00 нет соответствия среди заданных символов, а цепочке 000 соответствует код символа A. Следовательно, перед буквой C следует буква A.
Затем рассматриваем две завершающие ведущие цепочки:
для последовательности битов 00 нет соответствия среди заданных символов, а цепочке 100 соответствует код символа B. Следовательно, перед буквой A следует буква B. |
Консолидируем сделанные выкладки в итоговой таблице:
Исходная последовательность | 100 | 000 | 10 | 011 | 01 | 011 |
Набор букв | B | A | C | D | E | D |
В итоге сформирован следующий набор букв: BACDED
Среди предложенных вариантов ответа ответ под номером один имеет идентичное значение.
Вывод: |
набор букв BACDED соответствует заданной двоичной последовательности |
Резюме
начали декодирование исходной последовательности от конца к началу, разбивая ее на группы по два или три бита, находя при этом соответствие и бинарным кодом одного из заданных символов;
среди вариантов ответа нашли тот вариант, имеющий значение идентичное рассчитанному значению.
Ответ: |
1 |
Категория A9 • задача №3
Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии