Выполнение аналога демоЕГЭ-2007

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

1011111000111000

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

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

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

Ответ: 4.