Задача по теме: "Пароли с дополнительной информацией"
Запись для каждого пользователя при регистрации состоит из идентификатора, логина и пароля. Идентификатор представляет собой пятизначное (в десятичной системе счисления) натуральное число, которое кодируется минимальным количеством битов, одинаковым для всех пятизначных чисел, и занимает в компьютерной системе минимально возможное целое число байтов. Логин состоит из 17 символов, которые пользователь придумывает сам, и содержит только символы из 11-символьного набора: A, B, C, D, E, F, G, H, K, L, M. Каждый такой логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством битов). Далее к логину каждого пользователя дописывается пароль, автоматически сгенерированный системой, под который отводится 9 байт.
Определите наибольшее количество пользователей, которых можно зарегистрировать в компьютерной системе, если для хранения сведений об этих пользователях выделено 6 Кбайт.
В ответе запишите только число.
Решение:
Воспользуемся формулами:
I = k*i, где I - общий вес, k - количество символов, i - информационный вес одного символа.
N = 
где N - мощность алфавита.
k = 17, N = 11 = 
Тогда I = 17*4 = 68 бит или 9 байт. Это вес логина.
Вес идентификатора: 5*4 = 20 бит или 3 байта, так как k = 5, N = 10 = 24.
Тогда вес для одного пользователя будет: 3+9+9 = 21 байт.
Тогда n = 6*1024:21 = 292 пользователя.
Ответ: 292
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
