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

В базе дан­ных хра­нит­ся ин­фор­ма­ция об объ­ек­тах опре­делённой струк­ту­ры. Каж­дый объ­ект опи­сы­ва­ет­ся как по­сле­до­ва­тель­ность из 404 про­стых эле­мен­тов, при этом всего ис­поль­зу­ет­ся 2023 раз­лич­ных про­стых эле­мен­та.

Каж­дое опи­са­ние объ­ек­та за­пи­сы­ва­ет­ся как по­сле­до­ва­тель­ность кодов про­стых эле­мен­тов, при этом код каж­до­го эле­мен­та со­дер­жит оди­на­ко­вое для всех эле­мен­тов ми­ни­маль­но воз­мож­ное число битов, а для опи­са­ния в целом от­во­дит­ся ми­ни­маль­но воз­мож­ное целое число бай­тов.

Сколь­ко Кбайт по­тре­бу­ет­ся для хра­не­ния 65 536 опи­са­ний, по­стро­ен­ных по такой схеме? В от­ве­те за­пи­ши­те толь­ко число  — ко­ли­че­ство Кбайт.

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

Ре­ше­ние.

На ко­ди­ро­ва­ние од­но­го сим­во­ла из 2023-⁠бук­вен­но­го ал­фа­ви­та по­тре­бу­ет­ся 11 бит. Тогда на опи­са­ние од­но­го объ­ек­та ухо­дит 404 · 11  =  4444 бита. Ми­ни­маль­ное ко­ли­че­ство байт, вме­ща­ю­щее в себя 4444 бита,  — 556. 65 536 опи­са­ний за­ни­ма­ют 556 · 65 536  =  36 438 016 байт па­мя­ти, то есть 36 438 016 : 1024  =  35 584 Кбайт.

 

Ответ: 35584.


Аналоги к заданию № 56511: 56539 Все