Условие:
При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.
Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?
Решение:
Шаг 1. Определяем общее число вариантов для одного символа. Каждый символ может быть десятичной цифрой (10 вариантов) или одним из 4090 специальных символов, то есть всего вариантов: 10 + 4090 = 4100 вариантов. Шаг 2. Находим минимальное количество бит для кодирования символа. Нам нужно минимальное целое число бит n такое, что 2^n ≥ 4100. 2^12 = 4096, что меньше 4100, поэтому б...