Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №11
  • Задание №11
  • Задание №85138 ЕГЭ Информатике

    Условие задания #85138

    №11 по КИМ

    При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из 15-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N, J, Q, W. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 660 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

    Ответ

    Ответ:

    9

    Решение

    Алфавит состоит из 15 символов => 2^i > 15 => i берём за 4
    25 символов по 4 бита на каждый => 25×4=100 бит
    Переводим в байты => 100/8=12.5 байт
    Округляем в большую сторону => 13 байт
    Всего 30 пользователей и 660 байт данных => на одного пользователя приходится 660/30=22 байта
    Дополнительные сведения занимают 22-13=9 байт

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №40553Задание №71700Задание №40554Задание №71704Задание №40555Задание №40556Задание №40557Задание №40558Задание №40559Задание №40560Задание №40561Задание №42466Задание №40531Задание №40530Задание №40532
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме