Question

1) Цепочка из трех бусин формируется по следующему правилу: на третьем месте стоит одна из бусин Б ,В,Г. На первом- одна из бусин А, В,Д, не стоящая на третьем месте. На втором месте - одна из бусин Б,В,Г,Д, не стоящая в цепочке на первом месте. Какая из цепочек создана по этому правилу?
ДДГ АГД ВДВ АББ
2) Для кодирования некоторой последовательности, состоящей из букв А, Б,В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Для первых четырех букв использовали код: А-101, Б-111, В-01, Г-110. Укажите кодовое слово из предложенных вариантов которое может быть использовано для буквы Д (при условии однозначного декодирования любой последовательности из этих букв)
010. 1111. 003. 1101

Answer 1

1. Разберём варианты ответа:

"На первом - одна из бусин А, В,Д, не стоящая на третьем месте" - исходя из этого утверждения, выпадают варианты АГД, ВДВ.

"На втором месте - одна из бусин Б,В,Г,Д, не стоящая в цепочке на первом месте".

Остаются два варианта: ДДГ, АББ.
Так как вариант ДДГ противоречит условию, правильный вариант - АББ.

2. Поступим также, пойдем методом исключения.

Однозначное декодирование - кодовое слово не может быть началом другого.

010 - неоднозначное декодирование "В".
1111 - неоднозначное декодирование "Б".
1101 - неоднозначное декодирование "Г".

Остается вариант 003.