Информатика

Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?

1) CBE
2) ADD
3) ECE
4) EAD

Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

а) на первом месте стоит одна из букв: А, Е, И,

б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

в) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)АИБ
2) ЕВА
3) БИВ
4) ИБИ

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1) PORT
2) TTTO
3)TTOO
4) OOPO

По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для десяти букв кодовые слова известны:

Укажите возможный код минимальной длины для буквы Я. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для десяти букв кодовые слова известны:

Укажите возможный код минимальной длины для буквы Я. Если таких кодов несколько, укажите тот из них, который имеет максимальное числовое значение.

По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для десяти букв кодовые слова известны:

Укажите возможный код минимальной длины для буквы Я. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Укажите кратчайшее кодовое слово для буквы B, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

(**А. Минак**) По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А -- 00, Б -- 101, В -- 110, Г -- 1001. Какое наименьшее количество двоичных знаков можно выбрать для кодирования буквы Ж?

(**М. Дунаев**) Для кодирования букв А, Б, В, Г, Д, Е, Ж использован неравномерный четверичный код, допускающий однозначное декодирование. Для букв А, Б, В и Г используются кодовые слова 30, 20, 10 и 00 соответственно. Укажите кратчайшее кодовое слово для буквы Д, при котором код сохранит свойство однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением.

(**М. Дунаев**) Для кодирования сообщений, состоящих только из букв Д, Е, О, М использовали неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что при этом слово ДЕД кодируется с помощью последовательности 1010101. Найдите минимальную длину кодовой последовательности для слова ДОМ.

(**Е. Джобс**) Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код, допускающий однозначное декодирование. Для кодирования букв У и В использовали кодовые слова 11 и 10 соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для всех этих букв имеют одинаковую длину?

(**И. Баженов**) По каналу связи передаются сообщения, содержащие только буквы из набора: Р, Е, Ф, И, Ж, А, Т, О. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: И -- 101, Ф -- 1100. Для шести оставшихся букв кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова РЕФРИЖЕРАТОР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(**Е. Джобс**) По каналу связи передаются сообщения, состоящие только из букв Н, О, В, Ы, Й, Г, Д. Известно, что используемый код содержит три символа (0, 1 и 2) и допускает однозначное декодирование. Для букв Н, О и Й выбраны коды 2020, 112 и 02. Какова наименьшая возможная суммарная длина для остальных кодовых слов?

Укажите кратчайшее кодовое слово для кодирования красного цвета, при котором код будет удовлетворять условию Фано.

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Р, А, З используются кодовые слова 01, 110, 111 соответственно. Укажите минимально возможную суммарную длину закодированной последовательности для слова КРАКЕН.

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие только буквы И, Ш, О, Б, У, К, В, Ы. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Б, У, К, В, Ы используются кодовые слова 00, 1001, 110, 111, 1011 соответственно. Укажите минимально возможную суммарную длину кодовых слов для букв И, Ш и О.

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие только буквы М, Н, О, Г, А, Б, У, К, В. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Б, О, К, У, Г, А, Н используются кодовые слова 01, 110, 0000, 0111, 1000, 1010, 1111 соответственно. Укажите минимально возможную суммарную длину всех кодовых слов.

(**Е. Джобс**) По каналу связи передаются сообщения, содержащие только шесть букв: Д, Е, Н, Ь, Г, И. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д -- 101, Г -- 01, Е -- 001. Какова минимально возможная длина закодированной последовательности для слова ГИГИЕН?