Задание:
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 21 символов и содержащий только символы A, D, F, H, X, Y, Z (таким образом, используются 7 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 40 паролей.
Решение:
Дано;
N = 7
K = 21
Найти: V(в байтах)
* N = 2i
7 = 2i
2 < i < 3 - берем в большую сторону => i = 3 бита.
* Y = k * i = 21 * 3 = 63 бита размер одного пароля.
* Y(в байтах) = 63/8 = 7.875 байт, округляем в большую сторону, размер одного пароля - 8 байт.
* V(40 паролей) = 8 * 40 = 320 байт.
Ответ: 320