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

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

    №11 по КИМ

    Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть одной из 12 допустимых заглавных букв или одной из 10 цифр. Для записи личного кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения состоит из двух трёхзначных чисел, каждое из которых кодируется как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 32 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число  — количество байт.

    Ответ

    Ответ:

    19

    Решение

    При кодировании k бит позволяют кодировать 2k символов. Заметим, что 2 в степени 4 меньше 22 меньше 2 в степени 5 , поэтому для кодирования 22-⁠символьного алфавита требуется 5 бит. Для хранения 13 символов требуется 13 умножить на 5 = 65 бит. Минимальное количество байт, вмещающее в себя 65 бит,  — 9 байт.

    Минимальное число байт, необходимое для кодирования трёхзначного числа равно 2 байтам. Следовательно, для хранения двух таких чисел потребуется 4 байта. Всего на пропуске хранится 32 байт данных. Значит, для хранения дополнительных сведений о сотруднике отводится 32 − 9 − 4  =  19 байт данных.

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

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

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

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

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

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

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