На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 62-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 5 895 222 серийных номера занимают более 23 Мбайт памяти. Определите минимально возможную длину серийного номера.
Задачи номера 11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 257 символов и содержащий только цифры семнадцатеричной системы счисления и символы из 4080-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 8 388 608 идентификаторов. В ответе запишите только целое число – количество Мбайт.
(М. Гарлыев) В базе данных каждый объект хранится как запись, содержащая символьный код длиной L символов и порядковый номер записи в базе. Символьный код составляется из алфавита мощности 32. Каждый символ кодируется одинаковым и минимальным числом бит. Порядковый номер хранится в виде двоичного числа минимальной длины, одинаковой для всех объектов базы. Код и индекс вместе занимают минимально возможное целое число байт. Известно, что база содержит 65 536 объектов и занимает 60096 Кбайт памяти. Определите минимально возможную длину символьного кода L. В ответе запишите только число.
(М. Гарлыев) В базе данных каждый объект хранится как запись, содержащая символьный код длиной L символов и порядковый номер записи в базе. Символьный код составляется из алфавита мощности 16. Каждый символ кодируется одинаковым и минимальным числом бит. Порядковый номер хранится в виде двоичного числа минимальной длины, одинаковой для всех объектов базы. Код и индекс вместе занимают минимально возможное целое число байт. Известно, что база содержит 8192 объектов и занимает 4016 Кбайт памяти. Определите максимально возможную длину символьного кода L. В ответе запишите только число.
(М. Гарлыев) В системе используются пароли двух типов. У сотрудников отдела X пароль содержит 11 символов. У сотрудников отдела Y пароль содержит 13 символов. Для хранения всех паролей используется один и тот же алфавит мощности N. Каждый пароль кодируется отдельно и занимает минимально возможное целое число байт, а каждый символ одинаковое и минимально возможное число бит. Известно, что: паролей типа X — 1024, паролей типа Y — 256, суммарный объём памяти для хранения всех паролей равен 22 Кбайт. Определите максимально возможную мощность алфавита N. В ответе запишите только число.
(М. Гарлыев) В информационной системе зарегистрированы пользователи двух типов. У пользователей типа A пароль имеет длину 7 символов. У пользователей типа B пароль имеет длину 9 символов. Для всех паролей используется один и тот же алфавит мощности N. Каждый пароль хранится как отдельная запись и занимает минимально возможное целое число байт, каждый символ занимает одинаковое и минмальное целое число бит. Известно, что: пользователей типа A — 384, пользователей типа B — 256, общий объём памяти, необходимый для хранения всех паролей, равен 7168 байт. Определите минимально возможную мощность алфавита N. В ответе запишите только число.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 65 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 131 072 серийных номеров отведено менее 9 Мбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 289 символов и содержащий только десятичные цифры и символы из 1015-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Мбайт), необходимый для хранения 524 288 идентификаторов. В ответе запишите только целое число – количество Мбайт.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 123 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 65 536 серийных номеров потребовалось не менее 13,5 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 115 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 65 536 серийных номеров потребовалось не менее 13824 Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры и символы из 25-символьного специального алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 15 байт на одного пользователя. В компьютерной системе выделено 3 Мбайта для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 34-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 1142 серийных номеров требуется более 305 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 835 серийных номеров требуется более 156 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
(Д. Бахтиев) В автоматизированной системе учёта участникам онлайн-олимпиады присваивается персональный код фиксированной длины, состоящий из двух частей. Первая часть содержит 15 символов — строчные латинские буквы. Каждый символ кодируется отдельно с использованием одинакового и минимально возможного количества бит. Вторая часть — номер аудитории, в которой участник пишет работу. Номер аудитории — целое число от 1 до 300 включительно. Для кодирования этой части также используется одинаковое и минимально возможное количество бит. Для хранения полного кода участника выделяется одинаковое и минимально возможное целое число байт. Кроме кода, для каждого участника в системе хранятся дополнительные сведения (одно и то же целое число байт для всех участников).
Известно, что информация о 40 участниках занимает 2000 байт.
Определите, сколько байт занимают дополнительные сведения об одном участнике. В ответе укажите только целое число.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 105 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 65 536 серийных номеров потребовалось не менее 7 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
(Даня Байт) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 150 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит.
Известно, что для хранения 50 000 серийных номеров требуется более 12 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
(В. Лашин) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 1234 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит.
Известно, что для хранения 12 345 678 серийных номеров требуется не менее 12 Гбайт памяти. Определите максимально возможную мощность алфавита, который не может использоваться для записи серийных номеров. В ответе запишите только целое число.
(М. Рубцова) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 1989-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 836 серийных номеров отведено не более 639 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
(М. Рубцова) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2783 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит.
Известно, что для хранения 62 784 серийных номеров требуется не менее 356 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
(М. Рубцова) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 2040-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 87 000 серийных номеров требуется более 10 Мбайт памяти. Определите минимально возможную длину серийного номера.