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

Каж­дое из­де­лие, из­го­тов­лен­ное на пред­при­я­тии, по­лу­ча­ет уни­каль­ный код, со­сто­я­щий из 24 сим­во­лов. Каж­дый сим­вол кода может быть ла­тин­ской бук­вой (за­глав­ной или строч­ной), де­ся­тич­ной циф­рой или спе­ци­аль­ным сим­во­лом из осо­бо­го тех­ни­че­ско­го на­бо­ра.

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

Из­вест­но, что для хра­не­ния спис­ка из 5100 кодов вы­де­ле­но не более 170 Кбайт. Какое наи­боль­шее ко­ли­че­ство спе­ци­аль­ных сим­во­лов может вхо­дить в осо­бый тех­ни­че­ский набор?