Пароли или серийные номера записаны символами из известного набора — алфавита; каждый символ кодируется одинаковым наименьшим числом бит, а каждая запись занимает целое число байт. Повышенный уровень: нужно найти объём памяти или, наоборот, по объёму — длину записи или размер алфавита; ответ — число, 1 балл.
Ответ
число в поле ответа
Баллы
1 балл
Проверяет
умение посчитать объём памяти для хранения сообщений, если каждый символ кодируется одинаковым числом бит
Сколько времени закладывать
около 3 минут по спецификации ФИПИ
Какие бывают подтипы
Пароли и служебные данные — Найти, сколько байт займут сведения о пользователях: сам пароль плюс дополнительные байты на каждого.
Обратная задача — Известно, сколько памяти отведено на все записи: найти наибольший возможный алфавит или длину записи.
Пример с полным разбором
Условие. Номер читательского билета состоит из 11 символов, каждый символ — одна из 10 цифр или одна из 20 букв. Каждый символ кодируется одинаковым наименьшим возможным числом бит, а номер целиком — наименьшим возможным целым числом байт. Кроме номера, о каждом читателе хранят ещё 10 байт. Сколько байт нужно для сведений о 500 читателях?
В алфавите 10+20=30 символов.
Из k бит получается 2k разных кодов. Четыре бита дают 24=16 кодов — на 30 символов мало, пять бит дают 25=32 — хватает. Значит, на символ 5 бит.
Номер: 11⋅5=55 бит. Шесть байт — это только 48 бит, поэтому номер занимает 7 байт.
На одного читателя: 7+10=17 байт, на всех: 17⋅500=8500 байт.
Ответ: 8500
Частые ошибки
Округляют число бит на символ вниз: для 30 символов 4 бит мало, нужно 5.
Округляют до целых байт объём всех записей сразу, а не каждой записи отдельно.
Неверно считают алфавит: заглавные и строчные буквы — разные символы.
Прибавляют служебные байты до округления записи, а не после.
В обратной задаче округляют вверх, хотя при слове «не более» деление округляют вниз.
Что нужно знать для задания 11
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.