Задача к ЕГЭ по информатике на тему «задачи под вебы» №65

Просмотров 8 Комментарии 0

Источник: ЕГЭ-2024

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 835 серийных номеров отведено более 156 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.

Можность данного алфавита равна:

10 +26 + 8164 = 8200

Значит, для хранения одного символа потребуется 14 бит ( $13 14 2 = 8192 < 8200 < 16384 = 2$ ).

Найдем количество байт, необходимое для хранения одного серийного номера:

156⋅1024 ---------= 191.3 байт 835

Тогда, длина серийного номера равна:

191.3⋅8 ---14--= 109.3 ∼ 110

Ответ: 110