По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
A-11100, Б-00110, В-01011, Г-?
1)11001 2)10010 3)10001 4)не подходит ни один из вариантов
Answers & Comments
Ответ:
3) 10001
Объяснение:
1) 11001
A-11100
отличается от А только в 2-х позициях
не подходит
2) 10010
A-11100
отличается от А в 3-х позициях
2) 10010
Б-00110
отличается от Б только в 2-х позициях
не подходит
3) 10001
A-11100
отличается от А в 3-х позициях
3) 10001
Б-00110
отличается от Б в 4-х позициях
3) 10001
В-01011
отличается от В в 3-х позициях
подходит