Присоединиться

11 класс·средний уровень

В качестве символов используются буквы из 12-символьного алфавита. В

Условие

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?В ответе запишите только целое число — количество байт.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

  1. Как рассуждать

    Решение. Согласно условию, в пароле могут быть использованы 12 символов. Известно, что с помощью N бит можно закодировать 2 в степени ( N ) различных вариантов. Поскольку 16=24,16=2^{4} , то для записи каждого из 12 символов необходимо 4 бита.

    Всего 23 символа, значит, пароль занимает 23 · 4 = 92 бита. Ближайшее число байт, покрывающее это число бит — 12 (так как 96 бит = 12 байт). Пусть количество памяти, отведенное под дополнительные сведения, равно x, тогда:297 · (x +

Осталось ещё 1 шаг

  1. = 13 068;x + 12 = 44;x =…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»