Задание 11. Информатика. ЕГЭ. ЕГКР. 21.12.2024

Просмотры: 3066
Изменено: 18 января 2025

На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из \(377\) символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(23~155\) серийных номеров требуется более \(5536\) Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Решение:

Python


from math import ceil

x = 1
while ceil(377 * x / 8) * 23_155 <= 5536 * 2**10:
    x += 1

print(2**(x - 1) + 1)

Ответ: \(33\)