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

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

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

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

(ЕГЭ-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 турниров?

(Е. Джобс) При регистрации в компьютерной системе для каждого пользователя заводится учетная запись. В учетной записи 3 поля – номер пользователя (число от 1 до 10000), ФИО (строка длиной 80 символов из строчных и заглавных букв русского алфавита, пробелов и дефисов) и пароль длиной 20 символов. В качестве символов в пароле могут быть 26 строчных латинских букв и спецсимволы из набора $%^&*#@. Пароль и ФИО кодируются отдельно, для кодирования каждого из этих полей используется посимвольное равномерное кодирование – каждый символ кодируется одинаковым и минимально возможным количеством бит. Каждое поле в учетной записи представлено минимально возможным целым количеством байт. Сколько байтов понадобится для хранения информации о 25 пользователях?

(Е. Джобс) После прочтения цепочки ДНК устройство (секвенатор) формирует текстовый файл, содержащий только буквы A, T, G, C, в кодировке ASCII, где каждый символ закодирован с помощью одного байта. Программист решил кодировать каждый символ с помощью минимально возможного и одинакового для всех букв количества бит. Какой объем памяти в КБайтах сэкономит программист, если переконвертирует исходный файл, содержащий 120000 символов? В качестве ответа приведите целую часть полученного результата.

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

(А. Богданов) При регистрации в компьютерной системе на каждого сотрудника заводится запись из двух полей: идентификатор и биометрия лица. Идентификатор состоит из семи эмодзи, каждый из которых закодирован в виде трех шестнадцатеричных цифр из диапазона U+1Fххх Unicode символов. Биометрия лица представлена десятью десятичными трехзначными числами. В базе данных для хранения каждого поля отведено минимально возможное целое число байт. При этом используют посимвольное кодирование полей. Все символы (или числа) поля кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 256 записей. В ответе запишите только целое число – количество Кбайт.

(Е. Джобс) В одной знаменитой игре про танки есть ряд служебных команд. 6 команд используется для быстрой коммуникации во время боя, еще 100 команд используются для указания, в каком квадрате карты необходима поддержка союзника. Известно, что за проведенный бой игроки отправили 250 таких сообщений. Какой минимальный объем памяти в Байтах можно использовать, чтобы сохранить журнал служебных команд, отправленных в этом бою, если каждая команда кодируется с помощью одинакового и минимально возможного числа бит?

(Е. Джобс) Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9. Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.

(Е. Джобс) В базе данных информационной системы хранится информация о пользователях. Пароль, электронный адрес и карточка с личной информацией. В качестве пароля используются последовательности из 11 символов, каждый из которых может быть либо буквой латинского алфавита в двух начертаниях, либо цифрой от 0 до 9, либо одним из символов «_», « », «(», «)». Каждый символ в пароле кодируется одинаковым и минимально возможным количеством бит. На хранение каждого пароля отведено минимальное возможное целое количество байт. Электронный адрес состоит из строчных букв латинского алфавита, символов «@», «.» и содержит не более, чем 20 символов. Каждый символ кодируется с помощью одинакового и минимально возможного количества бит. На каждый электронный адрес отводится одинаковое минимальное целое количество байт. Сколько байт выделено на хранения личной информации одного пользователя, если известно, что для хранения данных о 20 пользователях требуется 600 Байт. Примечание: в латинском алфавите 26 букв.