МУМ5 → Информатика → задания → № 11

Задание 11 ЕГЭ информатика

Информационный объём сообщения

Как это было в демоверсии 2027

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 12 450 серийных номеров отведено не более 955 Кбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Источник: ФИПИ, проект демоверсии ЕГЭ 2027, с. 12

Решение и ответ
  1. На один номер приходится не более 955⋅1024/12 450≈78,55955 \cdot 1024 / 12\,450 \approx 78{,}55 байта, то есть не более 78 байт = 624 бита (число байт целое).

  2. На символ — не более 624/157≈3,97624 / 157 \approx 3{,}97 бита, значит, 3 бита (при 4 битах уже 157⋅4=628>624157 \cdot 4 = 628 > 624).

  3. Тремя битами можно закодировать 23=82^3 = 8 символов.

Ответ: 8

Разбор задания 11 демоверсии →

Собрать пробник