Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

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

Струк­ту­ра объ­ек­та опи­сы­ва­ет­ся как по­сле­до­ва­тель­ность про­стых эле­мен­тов. Всего су­ще­ству­ет 500 раз­лич­ных про­стых эле­мен­тов. Каж­дый про­стой эле­мент ко­ди­ру­ет­ся оди­на­ко­вым для всех эле­мен­тов ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Для опи­са­ния струк­ту­ры объ­ек­та вы­де­ля­ет­ся оди­на­ко­вое для всех объ­ек­тов ми­ни­маль­ное ко­ли­че­ство байт, до­ста­точ­ное для за­пи­си 60 про­стых эле­мен­тов.

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

Из­вест­но, что для хра­не­ния дан­ных о 16 384 объ­ек­тах по­тре­бо­ва­лось 2 Мбайт.

Сколь­ко байт вы­де­ле­но для хра­не­ния до­пол­ни­тель­ной ин­фор­ма­ции об одном объ­ек­те?