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

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

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 261 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 252500 серийных номеров отведено более 31 Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера. В ответе запишите только число.

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

21 ⋅1024 ⋅1024 -------------= 128.73 байт     252500

Для хранения одного символа в номере необходимо:

128.73-⋅8-   261   = 3.94 бит ∼ 4 бита

Значит, минимально возможная мощность алфавита равна 9.

Ответ: 9
Оцените статью
Я решу все!