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