(М. Попков) В базе данных хранится информация об объектах определенной структуры. Каждый объект описывается как последовательность из 500 простых элементов, при этом всего используется 4096 различных простых элементов. Каждое описание объекта записывается как последовательность кодов простых элементов, при этом код каждого элемента содержит одинаковое для всех элементов минимально возможное количество битов, а для описания в целом отводится минимально возможное целое число байт. Сколько Кбайт потребуется для хранения 17 408 описаний, построенных по такой схеме? В ответе запишите только число — количество Кбайт.
Задачи номера 11
(C. Горбачёв) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 102 символов и содержащий только символы из 510-символьного специального алфавита и десятичные цифры.
В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения идентификаторов используется 7 Мбайт памяти. Какое количество пользователей может быть зарегистрировано в системе?
В ответе запишите только целое число – количество пользователей.
(Л. Шастин) При регистрации на веб-платформе каждому пользователю присваивается уникальный код, состоящий из 1000 символов и содержащий только десятичные цифры и символы из 2040-символьного специального алфавита. В системе для хранения каждого уникального кода отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 220 уникальных кодов. В ответе запишите только целое число – количество Мбайт.
В велокроссе участвуют 10000 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена.
Каков информационный объем сообщения (в битах), записанного устройством, после того как промежуточный финиш прошли 68 велосипедистов?
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 110 символов и содержащий только десятичные цифры и символы из 1020-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом
используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число — количество Кбайт.
(М. Попков) В базе данных Санта-Клауса у каждого ребенка есть свой идентификатор, состоящий из 73 символов и содержащий только десятичные цифры и символы из 128-символьного специального алфавита в двух регистрах.
В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 29 696 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 20 байт на одного пользователя. В компьютерной системе отведено 10 Кбайт для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 35 символов и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 300 пользователях потребовалось 96000 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
(М. Ишимов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 17 символов и содержащий только символы из 19-символьного набора латинских букв: A, B, C, D, E, F, G, H, K, L, M, N, P, Q, R, S, T, Y, Z и 2 специальных арифметических знака: «+» и «*». В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, в системе хранятся дополнительные данные для каждого пользователя, для чего отведено 485 байт на одного пользователя.
Определите объём памяти (в Кбайт), необходимый для хранения полных сведений (паролей и дополнительных данных) о 4096 пользователях. В ответе запишите только целое число – количество Кбайт.
Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: А, Е, М, Н, О, Р. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными. Для хранения каждого номера используется одинаковое и минимально возможное количество байт.
Сколько байт памяти потребуется для хранения 500 автомобильных номеров? Номера хранятся без разделителей.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита.
В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается 256-символьный идентификатор, состоящий из 53 специальных символов, десятичных цифр (от 0 до 9) и знака подчеркивания. Все символы кодируются одинаковым и минимально возможным количеством бит. База данных использует минимальное количество байт для хранения каждого идентификатора с посимвольным кодированием.
Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. Ответ представьте в виде целого числа - количество Кбайт.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используются прописные и строчные буквы латинского алфавита, т.е. всего 52 различных символа. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайтах), необходимый для хранения данных о 65 536 пользователях. В ответе запишите только целое число — количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 25 символов и содержащий только символы из 26-символьного латинского алфавита от A до Z без учёта регистра. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения сведений о 35 объектах. В ответе запишите только целое число — количество байт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 105 символов и содержащий только десятичные цифры и символы из 1500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.
В ответе запишите только целое число – количество Кбайт.
(А.Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из цифр, больших и малых символов латинского алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено 32 байта; это число одно и то же для всех пользователей. Для хранения сведений о 314 пользователях потребовалось 12 874 байт. Определите максимальную длину идентификатора в символах. В ответе запишите только целое число.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 30 символов и содержащий только десятичные цифры и буквы Q, W, E, R, T, Y, A, S, D, F. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 262 144 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Метеостанция принимает сигналы от метеозондов, собирающих данные по одному из показателей. Известно, что значение измеряемого показателя находится в диапазоне чисел от 10 до 3000 с шагом 0.1. Для сокращения количества передаваемых сигналов показания записываются в пакеты по 10 штук. Каждое показание кодируют одинаковым и минимально возможным количеством бит. При этом каждый пакет показаний сохраняется с помощью целого и минимально возможного количества байт, после чего передается на метеостанцию.
Сколько Кбайт будет принято метеостанцией, если от метеозондов будет получено 8192 пакета?
В ответе запишите только целое число – количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 200 символов и содержащий только десятичные цифры и символы из 2040 символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 98 304 идентификаторов. В ответе запишите только целое число – количество Кбайт.
(А.Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 29 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 279 пользователях потребовалось 14 508 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.