Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3831589
А
Аноним
16 часов назад · публичный вопрос
А
Аноним

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 1919 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и…

Запрос пользователя

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 1919 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 4186181 серийного номера требуется более 13 Гбайт памяти. Определи минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Ответ нейросети
16 часов назад

Ответ: 8193.

Считаем, как обычно в таких задачах: \(1\) Гбайт \(=2^{30}\) байт.

Пусть на один символ нужно \(k\) бит. Тогда один серийный номер занимает

\[ \left\lceil \frac{1919k}{8}\right\rceil \]

байт. Для \(4\,186\,181\) номеров объём памяти:

\[ T(k)=4\,186\,181\cdot \left\lceil \frac{1919k}{8}\right\rceil. \]

Нужно, чтобы было больше

\[ 13\cdot 2^{30}=13\,958\,643\,712 \]

байт.

Проверяем \(k=13\):

\[ \left\lceil \frac{1919\cdot13}{8}\right\rceil=3119, \]

\[ T(13)=4\,186\,181\cdot3119=13\,056\,698\,539 \]

Это меньше \(13\,958\,643\,712\), значит 13 бит недостаточно.

Проверяем \(k=14\):

\[ \left\lceil \frac{1919\cdot14}{8}\right\rceil=3359, \]

\[ T(14)=4\,186\,181\cdot3359=14\,061\,381\,979 \]

Это уже больше \(13\) Гбайт. Значит минимально нужно 14 бит на символ.

При 13 битах можно закодировать максимум

\[ 2^{13}=8192 \]

символа. Чтобы потребовалось 14 бит, символов должно быть хотя бы на один больше:

\[ 8192+1=8193. \]

Ответ: 8193.