Задачи номера 11
(А.Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 31 символов. В качестве символов используются буквы из 13-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 337 пользователях потребовалось менее 20 Кбайт. Сколько максимум байт можно выделить для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
(А. Рогов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 213 символов и содержащий только десятичные цифры и символы из 1780-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов. В ответе запишите только целое число – количество Кбайт.
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 55 символов и содержащий символы из 127-символьного набора букв. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите минимальный объём памяти (в Мбайт), необходимый для хранения 71 902 идентификаторов. В ответе запишите только целую часть полученного числа.
(А.Богданов) Разработчик решил составить идентификатор для каждого NPC с помощью четырех символов из унифицированных китайских иероглифов, которые расположены в таблице Unicode по шестнадцатеричным адресам с 0x4E00 по 0x9FBB. В памяти для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объем памяти (в Кбайт), необходимый для хранения 4864 идентификаторов.
(М. Ишимов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 310 символов и содержащий только десятичные цифры и символы из 2042-символьного специального алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 14 байт на одного пользователя.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 65 536 пользователях. В ответе запишите только целое число - количество Кбайт.
(Грачев Н.) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 2023 символов и содержащий только десятичные цифры и символы из 2005-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число — количество Кбайт.
(В. Рыбальченко) Бот получает информацию об ответах на задания. Каждый ответ находится в диапазоне от 1 до 100 000. Ответ кодируется с помощью минимального целого количества бит.
Ответы сохраняются в файлы по 100 штук. Такой файл записывается с помощью минимального целого количества байт. К каждому файлу добавляется заголовок весом 4 байта. В последнем файле за месяц, может быть меньше 100 ответов, такой файл также сохраняется минимальным целым количеством байт.
За месяц бот получил информацию о 28 350 ответах, определите минимальное целое количество Кбайт необходимое для сохранения всех файлов.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 35 символов и содержащий символы из 8-символьного набора букв. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 21 504 идентификаторов. В ответе запишите только целое число – количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов и содержащий только десятичные цифры и символы из 2025-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
(М. Шагитов) При регистрации в компьютерной системе каждому объекту присваивается 128-символьный идентификатор, состоящий из 26 латинских букв (верхнего и нижнего регистра), десятичных цифр (от 0 до 9) и знака подчеркивания. Все символы кодируются одинаковым и минимально возможным количеством бит. База данных использует минимальное количество байт для хранения каждого идентификатора с посимвольным кодированием.
Определите память (в мегабайтах), необходимую для хранения 983040 идентификаторов. Ответ представьте в виде целого числа - количество мегабайт.
(А. Игнатюк) В большой финансовой корпорации каждый из сотрудников имеет особый пропуск, в котором указан код подразделения, состоящий из 10 заглавных букв латинского алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Необходимо определить какое количество байт понадобится для хранения пропусков для 350 сотрудников.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из 7-символьного набора: С, Д, А, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.Для хранения сведений о 200 пользователях потребовалось 4800 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов и содержащий только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.
(А.Богданов) Паша решил закодировать персональные данные всех 1279 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день рождения, месяц рождения, номер имени по таблице имен (всего 103) и номер фамилии по таблице фамилий. Каждое поле в учетной записи представлено минимально возможным целым количеством байт. Вся база умещается в 10КБайт. Какое максимальное количество фамилий может быть в таблице фамилий?
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 305 символов и содержащий только десятичные цифры и символы из 2040-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число – количество Кбайт.
(Д. Статный) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из 4180-символьного специального алфавита (строчные и прописные). В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Для хранения сведений о 2048 пользователях потребовалось 604 Кбайта. Какова максимально допустимая длина идентификатора?
(PRO100 ЕГЭ) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 2500 символов и содержащий только десятичные цифры и символы из 16500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Мбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Мбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 318 символов и содержащий только десятичные цифры и символы из 5000-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число — количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, содержащий только десятичные цифры и символы из 1024-символьного специального алфавита (прописные и строчные). В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения 256 идентификаторов выделено 6 Кбайт памяти. Укажите максимально допустимую длину идентификатора пользователя.