Задание 11 ЕГЭ по информатике · D70A50
Найти мощность алфавитаПовышеннаяКЭС 2.2КЭС 2.5
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 204 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 94 523 серийных номеров потребовалось не менее 12 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Показать ответ
33
Решение
from math import ceil, log
for N in range(1, 1000): # мощность алфавита
L = 204 # длина
i = ceil(log(N, 2)) # вес одного символа
I = ceil(L * i / 8) # вес серийного номера
I = I * 94523 / 1024 / 1024
if I > 12:
print(N)
breakИсточник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2783 символов. В базе…Найти мощность алфавита · 35BCB411На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 76 символов. В базе…Найти мощность алфавита · 53E29711На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 124 символов. В базе…Найти мощность алфавита · 64B72411На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 196 символов. В базе…Найти мощность алфавита · C12A0611На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 199 символов. В базе…Найти мощность алфавита · 9BDB2511На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 212 символов. В базе…Найти мощность алфавита · B097BE
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.