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

(Е. Фокин) Чтобы не запутаться в названиях медикаментов, работники фармацевтической компании решили выдавать каждому препарату код, который может включать в себя десятичные цифры, латинские буквы (регистр имеет значение) и 100 символов из специального служебного набора. Все символы кодируются одинаковым минимально возможным количеством бит. Все коды кодируются одинаковым минимально возможным количеством байт. Известно, что для хранения 40000 кодов было потрачено 90 кб. Определите сколько различных кодов можно составить для препаратов.

(Е. Джобс) В базе данных регистрационных данных о каждом пользователе хранятся следующие данные: дата рождения, номер паспорта и адрес проживания. Дата рождения состоит из дня (1-31), месяца (1-12) и года (1900-2500), при этом для хранения даты отводится битовая последовательность одинаковой минимальной длины для всех пользователей, которая представляет собой одно двоичное число. Номер паспорта представлен как строка из 12 цифр от 0 до 9, каждая из которых кодируется одинаковым и минимально возможным количеством бит. Известно, что для кодирования информации об одном пользователе выделяется целое, одинаковое для всех пользователей минимальное количество байт. Известно, что адрес проживания содержит символы из алфавита, состоящего из 32 символов, при этом используется посимвольное кодирование, и каждый символ кодируется одинаковым и минимально возможным количеством бит.

Известно, что для хранения данных о 1316 пользователях понадобилось 27 Кбайт памяти. Найдите максимальную длину строки, которая может быть адресом пользователя.

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

Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число – количество Кбайт.

(Д. Статный) Каждую минуту на почту Деду Морозу поступают сообщения с пожеланиями о подарках (точкой отсчёта времени считать начало года, точкой конца отсчёта – конец года). При регистрации каждому письму присваивается идентификатор, состоящий из трёх частей: А) номера письма от 0 до 527 040; Б) класса – 15 букв латинского алфавита (регистр имеет значение); В) 2023-значного кода, который состоит только из 0 и 1. Для частей Б и В идентификатора используется посимвольное кодирование, все три части по отдельности кодируются минимально возможным количеством бит. Сколько Мбайт свободного места нужно иметь Деду Морозу, чтобы сохранить все письма, присланные за год (365 дней)?

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.

(Д. Статный) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 121 символа, код подразделения, являющийся числом от 1 до 1024, и ключ, который состоит из 500 символов. Идентификатор состоит из букв латинского алфавита (регистр имеет значение), цифр 1…9 и 16 специальных символов, а ключ состоит из символов неизвестного 5000-буквенного алфавита. Идентификатор и ключ кодируются отдельно, в обоих случаях применяется посимвольное равномерное кодирование с минимально возможной длиной кодовых слов. Определите количество пользователей, которых удастся зарегистрировать, если на все данные выделено 512 Кбайт памяти.

(Информатик-БУ) В исследовательской лаборатории проводится наблюдение за солнечной активностью. Раз в год данные о наблюдениях записываются в базу данных с использованием минимально возможного целого числа байт. Первая часть данных включает в себя результат измерений, состоящий из 5-ти заглавных латинских букв (в латинском алфавите 26 символов). Вторая часть – год измерения (числа от 2000 до 2099 включительно). При этом используется посимвольное кодирование, каждый символ как результата, так и года, записывается с использованием минимально возможного числа бит. Символы, которые не изменяются, сохранять не нужно. Сколько байтов требуется для хранения результатов всех измерений?

(Информатик-БУ) При регистрации в компьютерной системе каждому пользователю присваивается уникальный идентификатор, состоящий из 10-ти символов. Каждый символ идентификатора может быть одной из 26-ти строчных латинских букв, либо десятичной цифрой. Помимо идентификатора, в базе данных для каждого пользователя хранятся дополнительные сведения. Для хранения идентификатора выделено минимально возможное целое число битов. Идентификатор и дополнительные сведения хранятся отдельно. Для хранения информации о каждом пользователе в базе отведено одинаковое минимальное возможное целое число байт. Сколько битов выделено для хранения дополнительных сведений, если известно, что на 100 пользователей отведено 1000 байт?

(А. Минак) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131 072 идентификаторов потребовалось 24 Мбайт. Определите максимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число.

(А. Богданов) При регистрации в компьютерной системе каждому файлу присваивается идентификатор фиксированной длины из набора символов, включающего десятичные цифры, а также 16 заглавных латинских букв. Каждый символ кодируется с помощью одинакового и минимального количества бит. Для хранения идентификатора выделяется минимально возможное количество байт. Какое максимальное количество различных идентификаторов можно создать, если для хранения 1000 идентификаторов выделяется 3 килобайта памяти?

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

(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов и содержащий только десятичные цифры и символы из 2090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.

(Е. Джобс) При регистрации в компьютерной системе пользователю присваивается идентификатор, состоящий из 70 символов. Также каждый пользователь придумывает пароль для входа в систему, состоящий из 20 символов. Идентификатор и пароль могут содержать десятичные цифры и символы из специального набора из 1015 символов. В базе данных для хранения как идентификатора, так и пароля отведено минимально возможное целое число байт, одинаковое для всех паролей и одинаковое для всех идентификаторов. При этом используют посимвольное кодирование, все символы кодируют одинаковым и минимально возможным количеством бит. Определите минимальный объем памяти в Кбайт, который необходимо выделить для хранения информации о 32768 пользователей.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 10 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 00001 до 99999, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения, которые занимают 13 байт. Определите максимальное число пользователей, данные которых можно сохранить, используя 1800 байтов памяти.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 15 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 9999, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения, которые занимают 12 байт. Определите максимальное число пользователей, данные которых можно сохранить, используя 1600 байтов памяти.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 9 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 4000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения, которые занимают 11 байт. Определите максимальное число пользователей, данные которых можно сохранить, используя 1000 байтов памяти.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 12 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 5000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байтов, одинаковое для каждого пользователя). Определите, сколько байтов занимают дополнительные сведения, если для данные о 60 пользователях занимают 1020 байтов.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 5 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 3000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байтов, одинаковое для каждого пользователя). Определите, сколько байтов занимают дополнительные сведения, если для данные о 52 пользователях занимают 936 байтов.

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

(А. Минак) Для записи результатов одного кругового турнира по шашкам (в котором каждый участник играет со всеми остальными) используется турнирная таблица, в каждой ячейки которой записано либо количество баллов, полученных игроком: 1 – выигрыш, 0 – проигрыш, либо прочерк (если игра не состоялась). В каждом турнире участвуют 27 игроков. Для кодирования информации о каждой ячейке с результатом используется минимальное возможное количество битов, для хранения результатов одного турнира – минимальное возможное целое количество байтов. Сколько байтов потребуется для хранения результатов 6 турниров?