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

В ин­фор­ма­ци­он­ной си­сте­ме хра­нит­ся ин­фор­ма­ция об объ­ек­тах опре­делённой струк­ту­ры. Каж­дый объ­ект опи­сы­ва­ет­ся как по­сле­до­ва­тель­ность бло­ков. Для каж­до­го блока ука­зы­ва­ют­ся его код и тип. Код блока со­сто­ит из 6 сим­во­лов, каж­дый из ко­то­рых может быть за­глав­ной или строч­ной ла­тин­ской бук­вой. Каж­дый сим­вол кода ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Тип блока  — это целое число от 1 до N, ко­то­рое ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Блок в целом ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным целым ко­ли­че­ством бай­тов.

Для хра­не­ния ин­фор­ма­ции о каж­дом объ­ек­те вы­де­ля­ет­ся оди­на­ко­вое для всех объ­ек­тов ми­ни­маль­ное ко­ли­че­ство бай­тов, до­ста­точ­ное для опи­са­ния 40 бло­ков.

Из­вест­но, что для хра­не­ния дан­ных о 2048 объ­ек­тах по­тре­бо­ва­лось 480 Кбайт. Опре­де­ли­те мак­си­маль­но воз­мож­ное зна­че­ние ко­ли­че­ства раз­лич­ных типов бло­ков N.

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

Ре­ше­ние.

Со­глас­но усло­вию, в коде блока могут быть ис­поль­зо­ва­ны 52 сим­во­ла. Из­вест­но, что с по­мо­щью i бит можно за­ко­ди­ро­вать 2i раз­лич­ных ва­ри­ан­тов. Так как 2 в сте­пе­ни левая круг­лая скоб­ка 5 пра­вая круг­лая скоб­ка мень­ше 52 мень­ше 2 в сте­пе­ни левая круг­лая скоб­ка 6 пра­вая круг­лая скоб­ка , то для за­пи­си каж­до­го из 6 сим­во­лов не­об­хо­ди­мо 6 бит.

Всего у нас 6 сим­во­лов, зна­чит, всего код блока за­ни­ма­ет 6 · 6  =  36 бит.

В типе блока ис­поль­зу­ет­ся целое число от 1 до N, из­вест­но, что с по­мо­щью i бит можно за­ко­ди­ро­вать 2i раз­лич­ных ва­ри­ан­тов. Обо­зна­чим за х число бит, не­об­хо­ди­мых для за­пи­си типа блока. Тогда мак­си­маль­но воз­мож­ное зна­че­ние ко­ли­че­ства раз­лич­ных типов бло­ков N будет равно 2x.

Для ко­ди­ро­ва­ния блока це­ли­ком тре­бу­ет­ся:

 дробь: чис­ли­тель: левая круг­лая скоб­ка 36 плюс x пра­вая круг­лая скоб­ка , зна­ме­на­тель: 8 конец дроби байт.

Для хра­не­ния ин­фор­ма­ции о каж­дом объ­ек­те вы­де­ля­ет­ся оди­на­ко­вое для всех объ­ек­тов ми­ни­маль­ное ко­ли­че­ство бай­тов, до­ста­точ­ное для опи­са­ния 40 бло­ков:

 дробь: чис­ли­тель: левая круг­лая скоб­ка 36 плюс x пра­вая круг­лая скоб­ка , зна­ме­на­тель: 8 конец дроби байт умно­жить на 40 = левая круг­лая скоб­ка 36 плюс x пра­вая круг­лая скоб­ка умно­жить на 5 байт.

Всего у нас 2048 объ­ек­тов, для хра­не­ния ко­то­рых по­тре­бо­ва­лось 480 Кбайт.

Со­ста­вим урав­не­ние:

 левая круг­лая скоб­ка 36 плюс x пра­вая круг­лая скоб­ка умно­жить на 5 умно­жить на 2048 = 480 умно­жить на 1024 байт.

Решив урав­не­ние, по­лу­чим число бит, не­об­хо­ди­мых для за­пи­си типа блока:

 левая круг­лая скоб­ка 36 плюс x пра­вая круг­лая скоб­ка =48;

 x =12.

Зна­чит мак­си­маль­но воз­мож­ное зна­че­ние ко­ли­че­ства раз­лич­ных типов бло­ков N:

2x  =  212  =  4096.

Ответ: 4096.


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