Задания
Версия для печати и копирования в MS Word
Тип 11 № 14774
i

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

Для по­стро­е­ния иден­ти­фи­ка­то­ра ис­поль­зу­ют толь­ко ла­тин­ские буквы (26 за­глав­ных и 26 строч­ных букв). В базе дан­ных для хра­не­ния све­де­ний о каж­дом поль­зо­ва­те­ле от­ве­де­но оди­на­ко­вое ми­ни­маль­но воз­мож­ное целое число бай­тов. При этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние иден­ти­фи­ка­то­ров, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Кроме иден­ти­фи­ка­то­ра для каж­до­го поль­зо­ва­те­ля в си­сте­ме хра­нят­ся до­пол­ни­тель­ные све­де­ния, для чего вы­де­ле­но 23 байта на каж­до­го поль­зо­ва­те­ля.

Сколь­ко байт нужно для хра­не­ния све­де­ний о 20 поль­зо­ва­те­лях? В от­ве­те за­пи­ши­те толь­ко целое число  — ко­ли­че­ство байт.

Спрятать решение

Ре­ше­ние.

Со­глас­но усло­вию, в иден­ти­фи­ка­то­ре может быть ис­поль­зо­ва­но 26 · 2  =  52 сим­во­ла. Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных ва­ри­ан­тов. По­сколь­ку 26  =  64, то для каж­до­го сим­во­ла иден­ти­фи­ка­то­ра нужно 6 бит. Длина иден­ти­фи­ка­то­ра 15. Сле­до­ва­тель­но, под один иден­ти­фи­ка­тор не­об­хо­ди­мо от­ве­сти 15 · 6  =  90 бит  =  11,25 байт. По­сколь­ку для хра­не­ния ис­поль­зу­ет­ся ми­ни­маль­но воз­мож­ное целое ко­ли­че­ство байт, под один иден­ти­фи­ка­тор от­во­дит­ся 12 байт.

Для каж­до­го поль­зо­ва­те­ля в си­сте­ме хра­нят­ся до­пол­ни­тель­ные све­де­ния, для этого вы­де­ле­но 23 байт. В сумме по­лу­ча­ем 12 + 23  =  35 байт. Поль­зо­ва­те­лей 20, сле­до­ва­тель­но, 35 · 20  =  700 байт.

 

При­ме­ча­ние. Округ­ле­ние про­ис­хо­дит до бли­жай­ше­го сле­ду­ю­ще­го це­ло­го числа, а не по ма­те­ма­ти­че­ским пра­ви­лам. По­сколь­ку если округ­лим до 34 байт, то не смо­жем за­пи­сы­вать все не­об­хо­ди­мые дан­ные.

 

Ответ: 700.


Аналоги к заданию № 13740: 14699 14774 Все

Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции