Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 13 байт на одного пользователя. В компьютерной системе выделено 1 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.

Answer 1

Алфавит состоит всего из 62 символов (26 прописных, 26 строчных и цифры 0,1,2,3,4,5,6,7,8,9), следовательно, чтобы закодировать один символ понадобиться 6 бит( т.е. у нас 62 символа, самая близкая степень двойки - это 64, 2 в 6 степени - 64)
Так, у нас 11 символов, 6*11=66 - бит нужно для кодировки пароля. А ближайшее число байт - это 9 (т.к. 8*9=72, в одном байте - 8 бит, 8 байт не хватит - т.к. 8*8=64, а у нас 66)
Доп. сведения - 13 байт.
13 байт + 9 байт = 22 байт.
1 КБ = 1024 байт
1024 байт : 22 байт = 46, 5454545
Ответ: 46 пользователей