Присоединиться

11 класс·средний уровень

Определите минимально возможную длину серийного номера.

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Заметим, что k бит позволяют кодировать 2^k символов.

    Для кодирования серийного номера, использующей десятичные цифры , 20 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита, требуется 14 бит (ведь 214=16384)2^{1} 4 = 16 384 ) Для хранения идентификатора требуется x⋅148байтx \cdot \frac{14}{8} байт Для хранения номеров потребовалось: x⋅148⋅835⩾156⋅1024байтx \cdot \frac{14}{8} \cdot 835 \geqslant 156 \cdot 1024 байт x⩾814⋅835⋅156⋅1024x \geqslant \frac{8}{14 \cdot 835} \cdot 156 \cdot 1024 x⩾109,3x \geqslant 109,3 Минимальная возможная длина серийного номера

Осталось ещё 1 шаг

  1. Приведём решение Юрия Красильникова на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»