(М. Попков) В одной компании новым работникам выдается цифровой пропуск, который включает в себя личный код, номер подразделения и дополнительную информацию. Личный код длиной 12 символов включает в себя буквы латинского алфавита, причем обоих регистров, а также значения чисел из диапазона [0; 9]. Под личные коды выделено равное минимально возможное количество байт. Стоит отметить, что в личном коде используется посимвольное кодирование, что обеспечивает кодировку всех символов равным минимально возможным количеством бит. Номер подразделения — это целочисленное значение в диапазоне [1; 1000], также номер подразделения кодируется независимо от личного кода и равен минимально возможному количество байт. Для хранения дополнительной информации выделено 60 байт. Вычислите объем памяти (в байтах), нужный для хранения одного цифрового пропуска.
Задачи номера 11
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из 2040-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Известно, что для хранения сведений о 718 пользователях потребовалось менее 369 Кбайт. Определите максимальную возможную длину идентификатора.
В ответе запишите только целое число – максимальную допустимую длину идентификатора.
(М. Попков) В информационной системе хранится информация об объектах определённой структуры. Описание каждого объекта включает в себя идентификатор объекта, описание структуры объекта и дополнительную информацию. Идентификатор объекта состоит из 4 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов. Структура объекта описывается как последовательность из 70 простых элементов. Всего существует 1025 различных простых элементов. Каждый простой элемент кодируется одинаковым для всех элементов минимально возможным количеством битов.
Для хранения описания каждого объекта выделяется одинаковое для всех объектов минимальное количество байтов, при этом для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов.
Известно, что для хранения данных о 131 072 объектах потребовалось 24 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт
(М. Попков) После масштабной утечки данных с завода по сборке роботов каждая новая деталь стала маркироваться уникальным серийным номером, чтобы предотвратить её использование в целях машинного восстания. Номер содержит десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 496-символьного алфавита, которые добавлены для дополнительной безопасности. Символы кодируются равным минимальным числом битов, а для каждого номера выделяется одинаковое минимально возможное целое количество байт. Для 725 серийных номеров требуется более 353 Кбайт памяти.
Какова минимально возможная длина серийного номера? Ответ запишите в виде целого числа.
(М. Попков) В далёком будущем колония на Марсе разрабатывает уникальную систему идентификации для роботов-строителей. Каждому роботу присваивается идентификатор, который состоит из 156 символов и помогает различать их задачи и зоны работы. Символы идентификатора включают десятичные цифры и редкие символы из 1020-символьного набора, используемого для маркировки оборудования. В базе данных отведено одинаковое минимальное целое количество байт для хранения идентификатора каждого робота. Для поддержания целостности системы все символы кодируются одинаковым минимально возможным количеством битов. Всего в колонии зарегистрировано 7168 роботов.
Сколько килобайтов потребуется для хранения идентификаторов всех роботов? Ответ запишите в виде целого числа.
(М. Попков) В информационной системе хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность блоков. Для каждого блока указываются его код и тип. Код блока состоит из 6 символов, каждый из которых может быть заглавной или строчной латинской буквой. Каждый символ кода кодируется минимально возможным количеством битов. Тип блока – это целое число от 1 до 30 000, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов.
Для хранения описания каждого объекта выделяется одинаковое для всех объектов количество байтов, при этом для хранения информации о 2000 объектах отведён 1 Мбайт. Какое наибольшее количество блоков может быть в записи об одном объекте?
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает в себя 17 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества бит. Вторая часть – дата регистрации, которая характеризуется номером дня в году; для её кодирования используется минимальное число бит. Для кодирования полного идентификатора выделяется целое число байт. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байт, одинаковое для каждого пользователя). Определите, сколько байт занимают дополнительные сведения, если известно, что данные о 50 пользователях занимают 2500 байт.
(О. Лысенков) Петя кодирует сообщение, состоящее из русских заглавных и строчных букв, десятичных цифр, а также смайликов. Всего в алфавите имеется 50 смайликов, причем каждый из них может быть одного из 5 цветов (светлый, смуглый, желтоватый, коричневый и темный). Для кодирования каждого символа используется минимальное целое число бит, одинаковое для всех символов. Сколько байтов нужно выделить для хранения сообщения, содержащего 1016 символов?
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 377 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 23155 серийных номеров требуется более 5536 Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
(О. Лысенков) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 233 700 серийных номеров отведено не менее 30 Мбайт и не более 31 Мбайт памяти. Напишите количество возможных мощностей алфавита, из которого составляются серийные номера.
В ответе запишите только число.
(О. Лысенков) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 312 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 125 700 серийных номеров отведено более 51 Мбайт и менее 52 Мбайт памяти. Напишите количество возможных мощностей алфавита, из которого составляются серийные номера.
В ответе запишите только число.
(В. Лашин) В ВУЗе хотят сделать базу данных, где будут хранить номер каждого из 5642 студентов. Уникальный номер студента состит из 4 частей: Факультет на котором обучается студент(всего 10 факультетов), номер семестра обучения(всего 12 семестров), номер группы(число от 1 до 8 включительно) и символ говорящий о форме обучения(всего 3 формы). Каждое поле в номере студента представлено минимально возможным целым количеством бит. Каждый номер представлен минимально возможным целым количеством байт. Сколько Кбайт потребуется выделить для хранения информации о всех студентах?
(М. Попков) В далекой стране, где изготавливают волшебные артефакты, каждое изделие получает уникальный серийный номер. Этот номер состоит из цифр от 0 до 9, 26 латинских букв (учитывая регистр) и символов из 5478 таинственного специального алфавита.
Снежная Королева установила, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Но забыла, какой длины был номер.
Ваша задача — помочь подданным определить максимально возможную длину одного серийного номера, учитывая, что каждый символ кодируется одинаковым и минимально возможным количеством бит. А каждый номер одинаковым и минимально возможным количеством байт.
(Л. Шастин) На предприятии каждой изготовленной детали присваивается серийный номер, содержащий цифры из 25-ричной системы счисления и символы из 487-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 345 серийных номеров отведено более 70 Кбайт памяти. Определите минимально возможную длину серийного номера.
В ответе запишите только целое число.
Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 24 символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт.
Известно, что для хранения списка из 5100 кодов выделено не более 170 Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?
(Д. Бахтиев) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 27 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 100 000 серийных номеров отведено более 2 Мбайт. Определите минимально возможную мощность алфавита, которая может быть использована для составления серийных номеров.
В ответе запишите только число.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 28 символов и содержащий только символы из 505-символьного набора иероглифов и спецсимволы из набора $%^&*#@. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, в системе хранятся биографические сведения каждого пользователя, для чего отведено 117 байт на одного пользователя, и биометрические данные пользователя в 35 проекциях, каждая из которых занимает 6 Кбайт.
Определите минимальный объём памяти (в Мбайт), который необходимо зарезервировать для хранения данных о 10000 пользователях. В ответе запишите только целое число – количество Мбайт.
(Д. Бахтиев) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 25 символов и содержащий только десятичные цифры, строчные и заглавные латинские буквы и символы из 465-символьного специального алфавита. В базе данных для хранения данных о каждом серийном номере отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Кроме серийного номера, для каждой детали в системе хранятся дополнительные сведения, для чего выделено целое число байт. Известно, что для хранения сведений о 1500 деталях отведено не более 77 Кбайт памяти. Какое наибольшее количество байт выделено для хранения дополнительных сведений об одной детали? В ответе запишите только целое число – количество байт.
(К. Багдасарян) В медицинском учреждении каждой медицинской карточке пациента присваивают уникальный идентификатор, состоящий из 23 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 500 000 идентификаторов отведено не более 21 Мбайта памяти. Определите максимальную возможную мощность алфавита, который используется для составления идентификаторов. В ответе запишите только число.
(К. Багдасарян) В медицинском учреждении каждой медицинской карточке пациента присваивают уникальный идентификатор, состоящий из 20 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 600 000 идентификаторов отведено более 11 Мбайт памяти. Определите минимально возможную мощность алфавита, который используется для составления идентификаторов. В ответе запишите только число.