Для 5 букв латинского алфавита заданы их двоичные коды(для некоторых букв-из двух бит,...

0 голосов
88 просмотров

Для 5 букв латинского алфавита заданы их двоичные коды(для некоторых букв-из двух бит, для некоторых-из трех) а 100
b 110
с 011
d 01
е 10
Какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные? Пожалуйста с подробным и понятным решениемОценка: 0Рейтинг: 0

Информатика (29 баллов) | 88 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ответ: acdeb

Решение:

Исходная строка порождает три комбинации:

100 011 01 10 110

100 01 10 110 110

и

10 00110110110.

Третья исключена, потому что ни один символ не начинается с двух нулей.

Во второй два последних символа одинаковы.

Следовательно, первая комбинация верна.

(263 баллов)