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

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

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