При регистрации в компьютерной системе каждому...

Задание:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей. 

Решение:

Дано;

N₁ = 18
N₂ = 10

Найти: V(25 паролей)

* N₁ = 2ⁱ - Формула
  18 = 2ⁱ
  4 < i < 5, берем в большую сторону, i = 5 бит - вес первого или последнего символов.

* N₂ = 2ⁱ - Формула
  10 = 2ⁱ
  3 < i < 4, берем большее, i = 4 бита - вес одного из остальных восьми символов.

* 1 Пароль = 5 + 5 + 8 * 4 = 10 + 32 = 42 бита, переведем в байты:
  42/8 = 5.25, округляем в большую сторону = 6 байт.

* V(25 паролей) = 25 * 6 = 150 байт.

Ответ: 150

Задание:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 500 паролей. 

Решается аналогично задаче выше:

Первый и последний символ по 5 бит, остальные 6 символов по 4 бита:

Объем одного пароля в битах = 5 + 5 + 6 * 4 = 10 + 24 = 34.
Объем одного пароля в байтах = 34/8 = 4.25, округляем в большую сторону = 5 байт.
Объем 500 паролей = 500 * 5 = 2500 байт.

Ответ: 2500