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

Answer 3

Для решения этой задачи нужно вычислить количество байт, выделенных для хранения дополнительных сведений об одном сотруднике.

Из условия известно, что личный код состоит из 14 символов, каждый из которых может быть одной из 22 разрешенных латинских букв или одной из цифр от 1 до 9. Таким образом, для кода используется 14 символов * 1 байт = 14 байт.

Номер подразделения записан как двоичное число и занимает минимально возможное число байт. Максимальное значение номера подразделения - 60, что в двоичном формате будет 111100, что занимает 6 бит. Однако 6 бит не являются целым числом байт, поэтому выделяют минимально возможное число байт - 1 байт.

Таким образом, общее количество байт для хранения дополнительных сведений об одном сотруднике равно 14 байт + 1 байт = 15 байт.