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

Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 30 символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится список всех уже использованных кодов. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода отводится одинаковое минимально возможное число байт. Известно, что для хранения списка из 5200 кодов выделено не более 150 Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?

(К. Багдасарян) В медицинском учреждении каждой медицинской карточке пациента присваивают уникальный идентификатор, состоящий из 20 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 600 000 идентификаторов отведено более 11 Мбайт памяти. Определите минимально возможную мощность алфавита, который используется для составления идентификаторов. В ответе запишите только число.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите максимально возможную длину

серийного номера. В ответе запишите только целое число.

(Е. Джобс) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 10 символов, и выдаётся пароль, состоящий из 25 символов. При кодировании идентификатора и пароля используется один и тот же набор символов. Как идентификатор, так и пароль кодируются посимвольно, каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт. Кроме идентификатора и пароля, для каждого пользователя в системе хранятся дополнительные сведения размером 48 байт. Для хранения сведений о 1536 пользователях потребовалось 120 Кбайт. Какое максимальное количество различных символов можно использовать для формирования идентификатора и пароля?

(Электико) На магнитной карточке-ключе в гостиничной системе записан закодированный идентификатор гостя. Идентификатор состоит из 16 символов, которые делятся на две группы. Первые 8 символов - это буквы 26-символьного латинского алфавита, используются как строчные буквы, так и прописные. При этом используют посимвольное кодирование, все символы первой группы кодируют одинаковым и минимально возможным количеством бит. Для хранения информации о первых восьми символах идентификатора используется минимальное целое количество байт. Вторая группа состоит из 7 десятичных цифр, за которыми следует один из специальных символов: «-», «*» или «+». Для кодирования цифр и специальных символов используется посимвольное кодирование, цифры и специальные символы кодируются отдельно, одинаковым целым и минимально возможным количеством бит, а вся вторая группа – одинаковым и минимально возможным количеством байт. Кроме идентификатора, в информационной системе хранится дополнительная информация о каждом госте, занимающая целое число байтов. Определите, сколько байт выделено для хранения дополнительных сведений об одном госте, если для хранения информации о 285 гостях потребовалось 7695 байт.

(Электико) В базе данных отеля хранится информация о каждом госте: дата его прибытия, номер комнаты и страна, из которой он приехал. Дата прибытия представлена днём (1-31), месяцем (1-12) и годом (2000-2050), каждое значение кодируется отдельно. Для хранения даты используется минимально возможное количество байтов, одинаковое для всех гостей. Номер комнаты состоит из цифр от 0 до 9, причём каждая цифра кодируется одинаковым и минимальным количеством бит, а каждый номер комнаты – одинаковым и минимальным количеством байт. Нумерация комнат начинается с единицы. Для кодирования страны проживания выделено поле длиной 27 символов. Название страны проживания гостя записывается буквами латинского алфавита (26 символов, заглавные и строчные буквы различаются). Каждый символ кодируется одинаковым и минимальным количеством бит, а название каждой страны – одинаковым и минимально возможным количеством байтов. Известно, что для хранения данных о 1152 гостях использовалось 27 Кбайт памяти. Определите, какое максимальное количество комнат может быть в отеле.

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 22 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 30 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 6 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 25 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 80 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 11 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 20 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 60 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 15 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

(А. Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из цифр, больших и малых символов латинского алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено 32 байта; это число одно и то же для всех пользователей. Для хранения сведений о 314 пользователях потребовалось 12 874 байт. Определите максимальную длину идентификатора в символах. В ответе запишите только целое число.

(ЕГЭ-2023) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используются прописные и строчные буквы латинского алфавита, т.е. всего 52 различных символа. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайтах), необходимый для хранения данных о 65 536 пользователях. В ответе запишите только целое число – количество Кбайт.

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

используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одинаковое для всех пользователей. Для хранения сведений о 297 пользователях потребовалось 130 680 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

(Е. Джобс) Метеостанция принимает сигналы от метеозондов. Известно, что значение, получаемое с метеозонда, – это вещественное число в диапазоне от 10 до 3000, округленное до одного знака после запятой. Каждое значение кодируют одинаковым и минимально возможным количеством бит. Для сокращения количества передаваемых сигналов сигналы передаются пакетами по 10 штук, каждый пакет сохраняется с помощью целого и минимально возможного количества байт, после чего передается на метеостанцию. Определите, сколько Кбайт будет принято метеостанцией после получения 8192 пакетов. В ответе запишите только целое число – количество Кбайт.

(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 200 символов и содержащий только десятичные цифры и символы из 2040 символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 98 304 идентификаторов. В ответе запишите только целое число – количество Кбайт.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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