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

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

1. 1

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

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

   Для кодирования серийного номера, использующей десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита, требуется 14 бит (ведь 2¹⁴ = 16384 ). Для хранения серийного номера требуется $x \cdot \frac{14}{8} байт$ Для хранения номеров потребовалось: $x \cdot \frac{14}{8} \leqslant \frac{156 \cdot 1024}{835} байт$ Так как для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт: $x \cdot \frac{14}{8} \leqslant 192 байт$ $x \leqslant \frac{8}{14} \cdot 192$ $x \leqslant 110$ Максимальная возможная длина серийного номера