Задача #2732

Кодирование

Уровень ЕГЭ

(О. Лысенков) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 312 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 125 700 серийных номеров отведено более 51 Мбайт и менее 52 Мбайт памяти. Напишите количество возможных мощностей алфавита, из которого составляются серийные номера.
В ответе запишите только число.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

1024

Переведём для удобства 51 Мбайт и 52 Мбайт в байты, получим соответственно:

51 Мбайт =51×1024×1024=53477376 байт

52 Мбайт =52×1024×1024=54525952 байт

В таком случае

1) 53477376125700 In 54525952125700

425,4... In 433,7...

где Iн - количество байт, необходимое на кодирование одного номера, но In - целое, поэтому

426 In 433

Так как все символы кодируются одинаковым количеством бит, то

2) 426×8312i433×8312

10,9...i11,1...,

где i - вес одного символа, но так как бит является неделимым, то i = 11

210<N211

1024<N2048

Тогда количество вариантов равно 2048 - 1024 = 1024

Ответ: 1024

Быстрый переход
Перейти к задаче