Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-2076
- Просмотры: 1476
- Изменено: 18 апреля 2025
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из \(8\) символов, первый и последний из которых – одна из \(18\) букв, а остальные – цифры (допускается использование \(10\) десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи \(500\) идентификаторов.
Решение:
\(18\) букв кодируются минимум \(\lceil \log_2 18 \rceil = 5\) битами. Десятичные цифры можно закодировать минимум \(\lceil \log_2 10 \rceil = 4\) битами. Идентификатор будет занимать в системе \(\left\lceil \cfrac{2 \cdot 5 + 6 \cdot 4}{8} \right\rceil = 5\) байт. Для записи \(500\) таких идентификаторов понадобится \(500 \cdot 5 = 2500\) байт.
Ответ: \(2500\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования