Задача 2037 По каналу связи передаются сообщения,...

irinaoskol

22 октября 2014 г.

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5–битовые кодовые слова: А – 01101, Б – 11011, В – 00010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
1) 10100
2) 10001
3) 11000
4) не подходит ни одно из указанных выше слов

slava191

22 октября 2014 г.

1) 10100 – верный ответ
2) 10001 – не подходит, тк отличается от Б всего лишь в 2–ух позициях
3) 11000 – не подходит, тк отличается от Б всего лишь в 2–ух позициях
Ответ: 1