Если буквы A, B, C, D, E имеют, соответственно, коды 10, 11...

Задание:

Если буквы A, B, C, D, E имеют, соответственно, коды 10, 11, 111, 000, 1000, то двоичной последовательностью вида

1011111000111000

не может быть закодирована лишь строка:

1. ABCDCD;
2. АCBDCD;
3. ABCDBE;
4. ABCDBD.

Решение:

Так как кодов, начинающихся на 101 нет, то получаем, что первый код - это 10, что соответствует букве А. Следующий код может быть 11 или 111, то есть после первой буквы А может идти лишь BC или СВ. Так как отсутствует код 00, то следующий код - D. Оставшейся битовой подстроке 111000 может соответствовать аналогично либо BE, либо СD. Таким образом, все приведенные первые три варианта ответов могут быть закодированы данными кодами (правда, с нарушением однозначности кодировки).

Ответ: 4.