Question

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

Answer 1

Ответ:

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-х позициях

подходит