Задания
Версия для печати и копирования в MS Word
Тип Д8 № 3835
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но? Коды осталь­ных букв ме­нять­ся не долж­ны. Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

 

1)  это не­воз­мож­но

2)  для буквы А – 01

3)  для буквы Б – 00

4)  для буквы Г – 00

Спрятать решение

Ре­ше­ние.

Мы видим, что вы­пол­ня­ет­ся усло­вие Фано: ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова, по­это­му од­но­знач­но можем рас­ко­ди­ро­вать со­об­ще­ние с на­ча­ла.

 

Чтобы со­кра­тить код одной буквы, не­об­хо­ди­мо вы­пол­не­ние усло­вия Фано в новом коде.

 

Ва­ри­ант 3 не под­хо­дит, по­то­му что 00 яв­ля­ет­ся на­ча­лом кода 001.

 

Ва­ри­ант 4 не под­хо­дит, по­то­му что код 00 яв­ля­ет­ся на­ча­лом кода 000.

 

Ва­ри­ант 2 под­хо­дит, так как не на­ру­ша­ет усло­вия Фано.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Источник: Ян­декс: Тре­ни­ро­воч­ная ра­бо­та ЕГЭ по ин­фор­ма­ти­ке. Ва­ри­ант 2