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

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

    №11 по КИМ

    При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы одну десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее одного символа из 6-символьного набора: «&», «#», «$», «*», «!», «@».
    В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
    Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

    Ответ

    Ответ:

    17

    Решение

    С помощью N бит можно закодировать 2**N
    различных символов. Так как в алфавите используются 6 специальных символов, 10 цифр, 26 заглавных латинских букв и 26 строчных латинских букв, то всего в нём 10 + 6 + 26 + 26 = 68
    символов, тогда на кодирование одного символа нам потребуется 7 бит. Значит на один пароль потребуется 7⋅ 9 = 63 бит
    Переведем в целое количество байт: 63 / 8 = 7,875 байт
    Так как пароль кодируется минимально возможным и целым числом байт, то на его кодирование понадобится 8 байт.
    На одного пользователя выделяется 500 / 20=25 байт
    Тогда количество информации, занимаемое паролем: 25− 8 = 17 байт

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

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

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

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

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

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

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