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

Решите, пожалуйста, задачку с дано:
для регистрации на сайте необходимо обмыслить пароль, состоящий из 10 знаков. Он должен содержать желая бы 3 цифры, а также строчные или большие буковкы латинского алфавита (алфавит содержит 26 букв). В базе данных для хранения сведения о каждом юзере отведено одинаковое и малое вероятное целое число б. При этом используют посимвольное кодирование паролей, все знаки кодируют одинаковым и мало возможным количеством бит. Не считая собственного пароля, для каждого юзера в системе хранятся дополнительные сведения, для чего выделено целое число байт однообразное для каждого пользователя. Для хранения сведений о 30 пользователях потребовалось 870 б. Сколько б выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число количество байт.

Задать свой вопрос
1 ответ
Дано:
N=26*2+10=62 знака
кол-во пользователей - 30
Всего б - 870 б
кол-во символов на один пароль - 10 символов
Решение:
воспользуемся формулой N=2^i, где N - кол-во знаков в алфавите, i - информационная емкость одного знака(кол-во бит на 1 знак)
тогда:
62=2^i
ищем наиблежайшие степени двойки:
2^5=32amp;10;\\2^6=64
берем 2^6, так как в 2^5 не влезет 62 знака.
в итоге i=6 бит
определим кол-во бит на один пароль:
6*10=60
переведем в байты, округляя в великую сторону:

60/8=7,58 б
определим кол-во б на 1 юзера:
870/30=29 б
из этих 29 б 8 б отведено на пароль, остальное - дополнительные сведения.
тогда: 29-8=21 б - дополнительные сведения
Ответ: 21


Лидия Апинова
Спасибо, вот нас такое принуждают решать устно на уроке(
Лубнев Рома
не завидую вам)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт