При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 42 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 26 байт на одного пользователя. В компьютерной системе выделен 7 Кбайт для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число — количество пользователей.
Для начала определим количество бит, необходимых для кодирования алфавита. В алфавите 26 прописных букв, 26 заглавных букв и 10 цифр, то есть символа. 5 бит будет недостаточно, так как их хватит закодировать только 32 символа, поэтому мы берём 6 бит для кодирования. Следующим шагом посчитаем количество бит, которое занимает один пароль, для этого перемножим количество символов в пароле и количество бит необходимых для кодирования алфавита:
Такое количество бит занимает один пароль, переведём данное значение в байты:
Мы получили нецелое количество байт, округлим в большую сторону, так как если мы округлим в меньшую сторону, то в таком случае потеряем часть информации. Получили, что 32 байта необходимо для хранения пароля. Посчитаем сколько байт занимают все сведения об одном пользователе. Для этого сложим количество байт необходимых для хранения пароля с количеством байт необходимых для хранения дополнительной информации:
Получили, что 58 байт занимают данные об одном пользователе. Осталось посчитать количество пользователей, которое можно сохранить в системе. Для этого мы переведём 7 кБайт в байты и поделим на количество байт, которое занимает один пользователь:
Мы получили нецелое количество пользователей, которое можем сохранить. Округлим в меньшую сторону, так как если мы округлим в большую сторону, то объем данных всех пользователей будет превышать 7 кБайт памяти. Получим, что максимальное количество пользователей, которое мы можем сохранить равняется 123.