Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-6315
- Просмотры: 1367
- Изменено: 11 апреля 2025
В информационной системе хранится информация о некоторых объектах. Описание каждого объекта состоит из идентификатора, описания состава объекта и дополнительной информации. Идентификатор объекта состоит из \(11\) заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов. Состав объекта описывается как последовательность кодов его деталей. Всего существует \(5000\) различных деталей. Каждая деталь кодируется одинаковым для всех деталей минимально возможным количеством битов. Для описания состава объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи кодов \(30\) деталей. Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о \(16384\) объектах выделено \(3\) Мбайта памяти. Какое наибольшее количество байт можно использовать для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт.
Решение:
На один объект в системе выделено \(3 \cdot 2^{20} / 16384 = 192\) байта. Латинские буквы кодируются \(5\) битами \((26 < 32 = 2^5).\) Идентификатор объекта занимает в памяти объём \(\lceil 11 \cdot 5 / 8 \rceil = 7\) байт. Все детали можно закодировать \(13\) битами \((2^{12} = 4096 < 5000 < 8192 = 2^{13}).\) Описание из \(30\) деталей имеет объём \(\lceil 30 \cdot 13 / 8 \rceil = 49\) байт. Поэтому, для дополнительной информации остаётся \(192 - 7 - 49 = 136\) байт.
Ответ: \(136\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования