Информатика

Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль:

1) BFGF16
2) BF42GF16
3) BFGF4
4) BF16GF

Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y55
2) A155
3) A55Y1
4) Y1A55

Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.

1) 104
2) 107
3) 218
4) 401

Для составления цепочек используются разноцветные бусины: темные – красная (К), синяя (С), зеленая (3), и светлые – желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) КЖС
2) БКЗ
3) СЗЖ
4) ЗКС

Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором – одна из бусин А, Б, В. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу?

1) АГБ
2) ВАА
3) БГВ
4) ГБА

Для составления цепочек используются разноцветные бусины: темные – синяя (С), зеленая (3) и светлые – желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки – любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) ЖСГ
2) БГЗ
3) СГЖ
4) ЖБС

Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек:

На первом месте стоит одна из бусин 1, 4 или 5.

После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная.

Последней цифрой не может быть цифра 3.

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

1) 4325
2) 4123
3) 1241
4) 3452

Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:

1) АГБ
2) ВАГ
3) БГГ
4) ББГ

Для составления цепочек используются бусины, помеченные буквами: 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 соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для всех этих букв имеют одинаковую длину?