Вопрос:

Для регистрации на сайте необходимо продумать пароль, состоящий из 9 символов. Он может содержать десятичные цифры, строчные или заглавные буквы латинского алфавита (алфавит содержит 26 букв) и символы из перечисленных: «.», «$$», «#», «@», «%», «&». В базе данных для хранения сведения о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт одинаковое для каждого пользователя. Для хранения сведений о двадцати пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число количество байт.

Смотреть решения всех заданий с листа

Ответ:

Давай разберемся, сколько места нужно для хранения пароля.

  1. Количество возможных символов:
    1. Цифры: 10 (0-9)
    2. Буквы латинского алфавита: 26
    3. Специальные символы: 6 (., $$, #, @, %, &)
    4. Всего символов: 10 + 26 + 6 = 42
  2. Минимальное количество бит на символ:
    1. Нам нужно закодировать 42 символа.
    2. Находим ближайшую степень двойки, которая больше или равна 42.
    3. $$2^5 = 32$$ (не подходит)
    4. $$2^6 = 64$$ (подходит)
    5. Значит, для кодирования одного символа нужно 6 бит.
  3. Количество бит на пароль:
    1. Длина пароля: 9 символов.
    2. Всего бит на пароль: 9 символов * 6 бит/символ = 54 бита.
  4. Количество байт на пароль:
    1. В одном байте 8 бит.
    2. Байт на пароль: 54 бита / 8 бит/байт = 6.75 байт.
    3. Так как выделяется целое число байт, округляем до ближайшего большего целого: 7 байт на пароль.
  5. Общее количество байт, выделенное для 20 пользователей: 500 байт.
  6. Общее количество байт, выделенное для паролей 20 пользователей:
    1. 20 пользователей * 7 байт/пароль = 140 байт.
  7. Количество байт, выделенное для дополнительных сведений:
    1. Общее количество байт - байты на пароли = 500 байт - 140 байт = 360 байт.
  8. Количество байт, выделенное для дополнительных сведений на одного пользователя:
    1. 360 байт / 20 пользователей = 18 байт/пользователь.

Ответ: 18

ГДЗ по фото 📸
Подать жалобу Правообладателю