При ре­ги­стра­ции в ком­пью­тер­ной системе каж­до­му пользователю выдаётся пароль,...

0 голосов
456 просмотров

При ре­ги­стра­ции в ком­пью­тер­ной системе каж­до­му пользователю выдаётся пароль, со­сто­я­щий из 20 сим­во­лов и со­дер­жа­щий только сим­во­лы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе дан­ных для хра­не­ния сведений о каж­дом пользователе от­ве­де­но одинаковое и ми­ни­маль­но возможное целое число байт. При этом ис­поль­зу­ют посимвольное ко­ди­ро­ва­ние паролей, все сим­во­лы кодируют оди­на­ко­вым и ми­ни­маль­но возможным ко­ли­че­ством бит. Кроме соб­ствен­но пароля, для каж­до­го пользователя в си­сте­ме хранятся до­пол­ни­тель­ные сведения, для чего вы­де­ле­но целое число байт; это число одно и то же для всех пользователей. Для хра­не­ния сведений о 20 поль­зо­ва­те­лях потребовалось 400 байт. Сколь­ко байт вы­де­ле­но для хра­не­ния дополнительных све­де­ний об одном пользователе? В от­ве­те запишите толь­ко целое число – ко­ли­че­ство байт.


Информатика (42 баллов) | 456 просмотров
Дан 1 ответ
0 голосов

Т.к используется всего 12 символов, то для записи одного символа нужно 4 бит : 2^3 < 12 < 2^4
для хранения всех 20 символов пароля нужно 4 *20 =80 бит переводим в байты
80/8 = 10 байт
пусть x - количество памяти для хранения дополнительных сведений, тогда: 
20 * (10+x)=400
200+20x=400
20x = 200
x=10

(3.6k баллов)