Задание 11 ЕГЭ по информатике · 64B724
Найти мощность алфавитаПовышеннаяКЭС 2.2
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 124 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 124 587 серийных номеров отведено менее 15 Мбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Показать ответ
256
Подсказки (3)
- Если мощность алфавита равна N, то минимальное число бит на символ равно b=⌈log2N⌉.
- Объём одного номера в байтах равен ⌈124b8⌉. Сравните общий объём с 15⋅220 байт.
- При b=8 один номер занимает 124 байта, а при b=9 — 140 байт. Девять бит не подходят, поэтому максимально возможное значение b равно 8, а мощность алфавита — 28.
Решение
from math import ceil, log
for N in range(1000, 0, -1): # мощность алфавита
L = 124 # длина
i = ceil(log(N, 2)) # вес одного символа
I = ceil(L * i / 8) # вес серийного номера
I = I * 124587 / 1024 / 1024
if I < 15:
print(N)
breakЧастые ошибки
- Сравнивают объём в байтах с 15 без перевода мегабайт в байты.
- Забывают округлить объём одного номера до целого числа байт.
- Используют 29 вместо проверки ограничения по общему объёму памяти.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 261 символов. Для его…Найти мощность алфавита11На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 315 символов. В базе…Найти мощность алфавита · 2F2F9611На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2783 символов. В базе…Найти мощность алфавита · 35BCB411На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 76 символов. В базе…Найти мощность алфавита · 53E29711На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 196 символов. В базе…Найти мощность алфавита · C12A0611На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 204 символов. В базе…Найти мощность алфавита · D70A5011На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 199 символов. В базе…Найти мощность алфавита · 9BDB2511На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 212 символов. В базе…Найти мощность алфавита · B097BE
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.