РУҚА
11

Решение: Объём памяти для паролей

ЕГЭ · Информатика · Задание 11 · Информация и кодирование
ПовышеннаяФИПИ5941B1Выбор варианта≈ 2 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы З, В, У, К, И (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 60 паролей.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Для кодирования одного символа из 5 возможных необходимо минимальное число бит $n$, такое что $2^n \geq 5$. Получаем $n = 3$.

$$2^2 < 5 \leq 2^3$$
2

Один пароль из 15 символов занимает $15 \cdot 3 = 45$ бит.

3

Поскольку пароль записывается целым количеством байт, требуется округление вверх: $\lceil 45/8\rceil = 6$ байт.

Для записи 60 паролей потребуется $60 \cdot 6 = 360$ байт.

$$60 \cdot 6 = 360$$
Ответ
360 байт
360 байт
так ответ выглядит в бланке

Где здесь ошибаются

Не округляют объём одного пароля вверх до целого числа байт.

Умножают 45 бит сразу на 60 и не учитывают побайтовую запись каждого пароля.

Закрепить приёмВ теме «Информация и кодирование» ещё 438 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 11 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Информация и кодирование»: в ней 439 задач, и у каждой есть такой же разбор. Регистрация не нужна.