Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-3335
- Просмотры: 777
- Изменено: 18 апреля 2025
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит \(15\) символов, каждый из которых может быть одной из \(26\) заглавных латинских букв. Вторая часть кода содержит \(8\) символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о \(35\) пользователях потребовалось \(3150\) байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.
Решение:
Для кодирования одного символа латинского алфавита требуется \(\lceil \log_2 26 \rceil = 5\) бит. Тогда первая часть пропуска будет занимать в памяти \(15 \cdot 5 = 75\) бит. Для кодирования одной десятичной цифры нужно \(\lceil \log_2 10 \rceil = 4\) бита. Значит вторая часть пропуска занимает \(8 \cdot 4 = 32\) бит. Всего для кода пропуска необходимо выделить \(\left\lceil \cfrac{75 + 32}{8} \right\rceil = 14\) байт. Для одного пользователя в системе выделяется \(2385 / 45 = 90\) байт. Значит на дополнительные сведения для одного пользователя выделено \(90 - 14 = 76\) байт.
Ответ: \(76\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования