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

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

О каком наибольшем количестве пользователей может быть сохранена

Условие

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры и символы из 15-символьного специального алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 28 байт на одного пользователя. В компьютерной системе выделено 2 Мбайта для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число — количество пользователей. Примечание. В латинском алфавите 26 букв.

Ответ

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

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

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

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

    Заметим, что k бит позволяют кодировать 2^k символов.

    Для кодирования одного символа требуется 7 бит (ведь 2⁷ = 128), так как всего используется 26+26+10+15=77 символов.

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

  1. Тогда для одного пароля требуется: 30 · 7/8 +…

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

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

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

О каком наибольшем количестве пользователей может быть сохранена — решение с объяснением | Lom Ai