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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: E, H, O, T. Для ко­ди­ро­ва­ния букв E, H, O ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова: E  — 00000, H  — 00111, O  — 11011.

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трех по­зи­ци­ях.

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Какое из пе­ре­чис­лен­ных ниже ко­до­вых слов можно ис­поль­зо­вать для буквы T, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов?

 

1)  11111

2)  11100

3)  00011

4)  не под­хо­дит ни одно из ука­зан­ных выше слов

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

Ре­ше­ние.

Поль­зу­ясь пра­ви­лом "любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трех по­зи­ци­ях" про­ве­рим все воз­мож­ные ва­ри­ан­ты.

 

Число 11111 от­ли­ча­ет­ся от ко­до­во­го слова 00111 толь­ко в двух по­зи­ци­ях.

 

Число 11100 от­ли­ча­ет­ся от ко­до­во­го слова 00000  — в трех по­зи­ци­ях, от 00111  — в че­ты­рех по­зи­ци­ях, 11011  — в трех по­зи­ци­ях.

 

Пра­виль­ный ва­ри­ант от­ве­та вто­рой.