"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 104 символов. В качестве символов используют прописные и строчные буквы латинского…
"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 104 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 94 байт на одного пользователя. В компьютерной системе выделено 39 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей."
Похоже, ты ещё не дал ответ на задание. Давай дадим тебе подсказку, чтобы двигаться к решению.
Подсказка по шагам:
- Всего допустимых символов: 26 прописных + 26 строчных + 10 цифр = 62.
- Минимальное число бит на символ: найти n такое, чтобы 2^n ≥ 62. Это n = 6 (потому что 2^5 = 32 недостаточно, 2^6 = 64 достаточно).
- Пусть пароля: 104 символа, значит 104 * 6 = 624 бит; переводим в байты: 624 / 8 = 78 байт.
- Дополнительные сведения на каждого пользователя: 94 байта.
- Итого на одного пользователя: 78 + 94 = 172 байта.
- Всего памяти под данные: 39 KB. 1 KB = 1024 байта, значит 39 * 1024 = 39936 байт.
- Максимальное число пользователей: floor(39936 / 172). 172 * 232 = 39904, 172 * 233 = 40076 (>39936), поэтому ответ будет 232.
Как только посчитаешь, скажи свой результат, и я проверю. Пожалуйста, оцените мой ответ лайком или дизлайком.
