Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Шастин. 7.05.2025
- Просмотры: 1597
- Изменено: 9 мая 2025
(Д. Бахтиев) Для идентификации и учёта на производстве используется электронная метка, в которую записываются два блока информации. Первый блок является идентификатором упаковки — строка из \(12\) символов, каждый из которых может быть либо одной из \(18\) заглавных латинских букв, либо одной из \(10\) цифр. Все символы кодируются одинаковым минимально возможным числом бит. Для записи идентификатора отведено минимально возможное целое число байт. Вторым блоком является дополнительная информация — вспомогательные данные, которые занимают оставшееся место на метке. Общий объём данных на одной метке — \(28\) байт. Сколько байт отведено под хранение дополнительной информации? В ответе укажите только целое число — количество байт.
Решение:
Для кодирования одного символа в первом блоке метки понадобится минимум \(\log_2 (18 + 10) = 5\) бит. Значит весь первый блок будет занимать в памяти $$\left\lceil \frac{5 \cdot 12}{8} \right\rceil = 8$$ байт. Поэтому на блок дополнительной информации в метке выделено \(28 - 8 = 20\) байт.
Ответ: \(20\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


