ЕГЭ-11. Вычисление информационного объема сообщения

(А. Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 29 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 279 пользователях потребовалось 14 508 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

(А. Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 31 символа. В качестве символов используются буквы из 13-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 337 пользователях потребовалось менее 20 Кбайт. Какое наибольшее количество байтов можно выделить для хранения дополнительных сведений об одном пользователе?

(А. Богданов) Разработчик игры решил присвоить каждому персонажу идентификатор, состоящий из четырех унифицированных китайских иероглифов, которые расположены в таблице Unicode по адресам 4E0016-9FBB16. В памяти для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Сколько Кбайт памяти необходимо для хранения 4864 идентификаторов?

В информационной системе хранится информация о некоторых объектах. Описание каждого объекта состоит из идентификатора, описания состава объекта и дополнительной информации.

Идентификатор объекта состоит из 11 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов.

Состав объекта описывается как последовательность кодов его деталей. Всего существует 5000 различных деталей. Каждая деталь кодируется одинаковым для всех деталей минимально возможным количеством битов. Для описания состава объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи кодов 30 деталей.

Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 16384 объектах выделено 3 Мбайта памяти.

Какое наибольшее количество байт можно использовать для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт.

В информационной системе хранится информация о некоторых объектах. Описание каждого объекта состоит из идентификатора, описания состава объекта и дополнительной информации.

Идентификатор объекта состоит из 25 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов.

Состав объекта описывается как последовательность кодов его деталей. Всего существует 4100 различных деталей. Каждая деталь кодируется одинаковым для всех деталей минимально возможным количеством битов. Для описания состава объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи кодов 30 деталей.

Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 65536 объектах потребовалось 8 Мбайт.

Сколько байт выделено для хранения дополнительной информации об одном

объекте? В ответе запишите целое число – количество байт.

В информационной системе хранится информация о некоторых объектах. Описание каждого объекта состоит из идентификатора, описания состава объекта и дополнительной информации.

Идентификатор объекта состоит из 15 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов.

Состав объекта описывается как последовательность кодов его деталей. Всего существует 2023 различных детали. Каждая деталь кодируется одинаковым для всех деталей минимально возможным количеством битов. Для описания состава объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи кодов 20 деталей.

Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 65536 объектах потребовалось 4 Мбайт.

Сколько байт выделено для хранения дополнительной информации об одном

объекте? В ответе запишите целое число – количество байт.

(PRO100 ЕГЭ) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 2500 символов и содержащий только десятичные цифры и символы из 16500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Мбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Мбайт.

(Д. Статный) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из 4180-символьного специального алфавита (строчные и прописные). В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Для хранения идентификаторов 2048 пользователей выделено 604 Кбайта памяти. Какова максимально допустимая длина идентификатора?

(Е. Фокин) Чтобы не запутаться в названиях медикаментов, работники фармацевтической компании решили выдавать каждому препарату код, который может включать в себя десятичные цифры, латинские буквы (регистр имеет значение) и 100 символов из специального служебного набора. Все символы кодируются одинаковым минимально возможным количеством бит. Все коды кодируются одинаковым минимально возможным количеством байт. Известно, что для хранения 40000 кодов было потрачено 90 кб. Определите сколько различных кодов можно составить для препаратов.

(Е. Джобс) В базе данных регистрационных данных о каждом пользователе хранятся следующие данные: дата рождения, номер паспорта и адрес проживания. Дата рождения состоит из дня (1-31), месяца (1-12) и года (1900-2500), при этом для хранения даты отводится битовая последовательность одинаковой минимальной длины для всех пользователей, которая представляет собой одно двоичное число. Номер паспорта представлен как строка из 12 цифр от 0 до 9, каждая из которых кодируется одинаковым и минимально возможным количеством бит. Известно, что для кодирования информации об одном пользователе выделяется целое, одинаковое для всех пользователей минимальное количество байт. Известно, что адрес проживания содержит символы из алфавита, состоящего из 32 символов, при этом используется посимвольное кодирование, и каждый символ кодируется одинаковым и минимально возможным количеством бит.

Известно, что для хранения данных о 1316 пользователях понадобилось 27 Кбайт памяти. Найдите максимальную длину строки, которая может быть адресом пользователя.

(И. Женецкий) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 1000 символов и содержащий только цифры двенадцатеричной системы счисления и символы из 31415-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число – количество Кбайт.

(Д. Статный) Каждую минуту на почту Деду Морозу поступают сообщения с пожеланиями о подарках (точкой отсчёта времени считать начало года, точкой конца отсчёта – конец года). При регистрации каждому письму присваивается идентификатор, состоящий из трёх частей: А) номера письма от 0 до 527 040; Б) класса – 15 букв латинского алфавита (регистр имеет значение); В) 2023-значного кода, который состоит только из 0 и 1. Для частей Б и В идентификатора используется посимвольное кодирование, все три части по отдельности кодируются минимально возможным количеством бит. Сколько Мбайт свободного места нужно иметь Деду Морозу, чтобы сохранить все письма, присланные за год (365 дней)?

(В. Петров) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 253 символов и содержащий только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт, кратное 10. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным целым количеством байт.

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.

(Д. Статный) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 121 символа, код подразделения, являющийся числом от 1 до 1024, и ключ, который состоит из 500 символов. Идентификатор состоит из букв латинского алфавита (регистр имеет значение), цифр 1…9 и 16 специальных символов, а ключ состоит из символов неизвестного 5000-буквенного алфавита. Идентификатор и ключ кодируются отдельно, в обоих случаях применяется посимвольное равномерное кодирование с минимально возможной длиной кодовых слов. Определите количество пользователей, которых удастся зарегистрировать, если на все данные выделено 512 Кбайт памяти.

(Информатик-БУ) В исследовательской лаборатории проводится наблюдение за солнечной активностью. Раз в год данные о наблюдениях записываются в базу данных с использованием минимально возможного целого числа байт. Первая часть данных включает в себя результат измерений, состоящий из 5-ти заглавных латинских букв (в латинском алфавите 26 символов). Вторая часть – год измерения (числа от 2000 до 2099 включительно). При этом используется посимвольное кодирование, каждый символ как результата, так и года, записывается с использованием минимально возможного числа бит. Символы, которые не изменяются, сохранять не нужно. Сколько байтов требуется для хранения результатов всех измерений?

(Информатик-БУ) При регистрации в компьютерной системе каждому пользователю присваивается уникальный идентификатор, состоящий из 10-ти символов. Каждый символ идентификатора может быть одной из 26-ти строчных латинских букв, либо десятичной цифрой. Помимо идентификатора, в базе данных для каждого пользователя хранятся дополнительные сведения. Для хранения идентификатора выделено минимально возможное целое число битов. Идентификатор и дополнительные сведения хранятся отдельно. Для хранения информации о каждом пользователе в базе отведено одинаковое минимальное возможное целое число байт. Сколько битов выделено для хранения дополнительных сведений, если известно, что на 100 пользователей отведено 1000 байт?

(Информатик-БУ) При регистрации в компьютерной системе каждому пользователю присваивается уникальный идентификатор, состоящий из 12 символов. Первым символом идентификатора является одна из 26-ти заглавных латинских букв, оставшиеся символы могут быть одной из 26-ти строчных латинских букв, либо десятичной цифрой. Для кодирования каждого идентификатора отведено одинаковое минимально возможное целое число байтов. Сколько байтов потребуется для хранения 100 идентификаторов?

(А. Минак) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131 072 идентификатора потребовалось более 23 Мбайт. Определите минимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число.

(А. Минак) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131 072 идентификаторов потребовалось 24 Мбайт. Определите максимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число.

(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, содержащий только десятичные цифры и символы из 1234-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения 65 536 идентификаторов выделено 2050 Кбайт памяти. Укажите максимально допустимую длину идентификатора пользователя.