Каждый сотрудник предприятия получает электронный пропуск, ** котором записаны личный код...

Question

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 14 символов каждый из которых может быть одной из 22 разрешенных латинских букв ( 4 буквы не используются для записи кодов) или одной из цифр от 1 до 9
Номер подразделения - целое число от 1 до 60, он записан на пропуске, как двоичное число и занимает минимально возможное число байт. Всего на пропуске хранится 20 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотрудника? В ответе запишите только целое число - количество байт.

Answer 1

Для записи личного кода могут использоваться 22+9=31 символ.
Для кодирования 31го символа достаточно диапазона чисел от 0 до 30.
Для записи числа 30 требуется двоичный логарифм от 30 = 5 бит (округляем в большую сторону).
Итого на личный код требуется 14*5 = 70 бит
70/8 = 9 байт (округляем в большую сторону).
Двоичный логарифм 60 = 6 бит  (округляем в большую сторону), которые умещаются в 1 байт.
Итого на личный код и номер подразделения требуется 9+1=10 байт.
Следовательно, для дополнительных сведений остается 20-10=10 байт.

Answer 2

1)определим количество символов 22+9=31
2)количество байт для символов 2^5=32. То есть 5 байт
3)5*14=70 и переводим в биты 70/8=8.75,округляем до 9.
4)для номер подразделения подойдёт 1 байт, он вмещает до 255
5)из 20-9-1=10
Ответ 10

Comments

Описался, получаем 5 бит и переводим в байты