Задание 11 ЕГЭ: объём памяти для паролей и номеров
11 класс, углублённый уровень. Практикум: сколько памяти займут пароли, идентификаторы и серийные номера — и обратные вопросы: какой длины и из какого алфавита они могут быть. Считаем в Python.
- О чём задание
- Запись — строка символов. Каждый символ кодируется одинаковым числом бит, вся запись занимает целое число байт. Спрашивают конец этой цепочки — сколько памяти займут записи или сколько их влезет — либо начало: наибольшую или наименьшую длину, мощность алфавита.
- Что нужно сделать
- Шесть задач — по одной на каждую форму вопроса, все на экране сразу, решай в любом порядке: объём памяти, наибольшая и наименьшая длина записи, наибольшая и наименьшая мощность алфавита, наибольшее количество записей.
- Чем решать
- Python:
ceil(log2(a))— бит на символ,ceil(n * i / 8)— байт на запись; неизвестную длину или мощность перебираем циклом. Каркас разобран в подсказке внизу страницы. - Отметка
- Ошибся — разбор появится сразу, а кнопка «Новые числа» даст задачу того же типа: исправленная задача не засчитывается, засчитается новая. Доделать можно всё, хоть до пятёрки.
- Ответ
- Одно целое число, без единиц и пояснений:
129. Без пробелов между разрядами. Сверка знак в знак, как на КЕГЭ.
Задачи
наработано на—
Подсказка: как решать задание 11
Цепочка: от символа к памяти
Три шага — и каждый округляется вверх: бит на символ
(
), байт на запись (
).
А вот «сколько записей влезет» округляется вниз: 
,
половина записи не хранится.
Неизвестна длина или мощность — перебор
Что писать под вопрос
| В условии | В программе |
|---|---|
| десятичные цифры и 4090-символьный спецалфавит |  |
| 52 латинские буквы с регистром · заглавные латинские |  ·  (число не назовут) |
| цифры шестнадцатеричной системы |  — у системы с основанием N ровно N цифр |
| не более 693 Кбайт · менее 9 Мбайт |  ·  |
| более 23 Мбайт · не менее 5 Гбайт |  ·  |
| наибольшая длина / мощность |  , после цикла  |
| наименьшая длина / мощность |  и  |
| неизвестна мощность алфавита |  , в цикле  |
| ещё 15 байт сведений о пользователе |  — после округления |
| сколько записей влезет |  |
Пять ловушек
- Алфавит целиком. Цифры + буквы + спецсимволы: 4090 спецсимволов укладываются в 12 бит, а вместе с цифрами 4100 — уже 13;
- Бит — вверх. 4100 символов в 12 бит не влезут: нужен
, а не
и не голый
; - Байт на запись — вверх. 4121 бит — это 516 байт, а не 515,1: память отводят целыми байтами на каждую запись;
- Единицы. 1 Кбайт = 210 байт, 1 Мбайт = 220, 1 Гбайт = 230;
- Наибольшая или наименьшая. Наибольшая — запомнить последнее
подходящее, наименьшая — первое и . Мощность —
это
, а не число бит 
.
Откуда эти задачи
Задачи авторские, составлены в форме задания 11 ЕГЭ по информатике. Форма задания и способ решения — как на экзамене, а условия написаны своими словами. Числа каждый раз новые.