Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-5702
- Просмотры: 1598
- Изменено: 15 апреля 2025
(Информатик-БУ) При регистрации в компьютерной системе каждому пользователю присваивается уникальный идентификатор, состоящий из \(10\)-ти символов. Каждый символ идентификатора может быть одной из \(26\)-ти строчных латинских букв, либо десятичной цифрой. Помимо идентификатора, в базе данных для каждого пользователя хранятся дополнительные сведения. Идентификатор и дополнительные сведения хранятся отдельно, для хранения идентификатора используется минимально возможное количество битов. Для хранения информации о каждом пользователе в базе отведено одинаковое минимальное возможное целое число байт. Сколько битов выделено для хранения дополнительных сведений, если известно, что на \(100\) пользователей отведено \(1000\) байт?
Решение:
На одного пользователя в системе отведено \(1000 / 100 = 10\) байт или \(80\) бит. В задаче не указано, что используется посимвольное кодирование для идентификатора. Значит можно применить более экономное по памяти кодирование. Всего различных идентификаторов может быть \(36^{10}\). Значит каждый идентификатор может быть представлен числом от \(1\) до \(36^{10}\). Для представления таких чисел понадобится \(\lceil \log_2 36^{10} \rceil = 52\) битное число. Поэтому на дополнительные сведения можно выделить оставшиеся \(80 - 52 = 28\) бит.
Ответ: \(28\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования