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

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

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

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

Ре­ше­ние.

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

Для каж­до­го поль­зо­ва­те­ля в си­сте­ме хра­нят­ся до­пол­ни­тель­ные све­де­ния, для этого вы­де­ле­но 19 байт. В сумме по­лу­ча­ем 10,5 + 19  =  29,5 байт. По­сколь­ку не­об­хо­ди­мо целое число байт, округ­ля­ем до 30 байт на од­но­го че­ло­ве­ка.

Поль­зо­ва­те­лей 25, сле­до­ва­тель­но, 30 · 25  =  750 байт.

 

Ответ: 750.


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

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 28.11.2017 ИН10203
Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции