При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 9 символов, при этом каждый символ может являться одной из букв десятибуквенного набора A, B, C, D, E, F, G, H, I, J. В базе данных для хранения сведений о каждом пользователе выделено одинаковое и минимально возможное целое количество байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

Сколько байт необходимо для сохранения 50 паролей?

Сначала найдем объем одного символа в пароле. Каждый символ может принимать одно из десяти значений. Для кодирования десяти различных значений требуется как минимум 4 бита информации, так как тремя битами мы можем закодировать только 2³=8 различных вариантов, а 2⁴=16 различных вариантов.

Теперь определим объем одного пароля. Длина пароля — 9 символов, получается что объем пароля в битах равен:

9*4=36 бит.

Каждый пароль кодируется минимально возможным целым количеством байт, значит объем одного пароля в байтах равен:

36:8=5 байт

Примечание: 5 байт, а не 4,5 байт, потому что пароль кодируется целым количеством байт. В 4 байта 36 бит не засунуть, зато в 5 байт — легко.

От нас требуется узнать объем 50-ти паролей:

50*5=250 байт

Ответ: 250