Задача #2732
Кодирование
(О. Лысенков) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 312 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 125 700 серийных номеров отведено более 51 Мбайт и менее 52 Мбайт памяти. Напишите количество возможных мощностей алфавита, из которого составляются серийные номера.
В ответе запишите только число.
Решение
Ответ
Переведём для удобства 51 Мбайт и 52 Мбайт в байты, получим соответственно:
51 Мбайт байт
52 Мбайт байт
В таком случае
1) In
In
где Iн - количество байт, необходимое на кодирование одного номера, но In - целое, поэтому
In
Так как все символы кодируются одинаковым количеством бит, то
2)
,
где i - вес одного символа, но так как бит является неделимым, то i = 11
Тогда количество вариантов равно 2048 - 1024 = 1024
Ответ: 1024