Программа генерирует пароли длиной 10 символов. В качестве символов используют 20 различных букв и десятичные цифры в любом порядке. Каждый такой пароль записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определить объем памяти (в байтах), отводимый этой программой для записи 40 паролей.
ответ: 280
Объяснение:
k = 40 паролей (количество).
n = 20 + 10 = 30 символов (алфавита).
n₁ = 10 символов (длина пароля).
i = ceil(log₂(n)) = ceil(log₂(30)) = 5 бит (один символ).
i₁ = ceil(i×n₁÷8) = ceil(5×10÷8) = ceil(6.25) = 7 байт (один пароль).
I = i₁×k = 7×40 = 280 байт (все пароли).
ceil() округляет аргумент до ближайшего большего целого.