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

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

    №11 по КИМ

    Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника и срок действия пропуска. Личный код состоит из 14 символов, каждый из которых может быть одной из 26 заглавных латинских букв или 10 цифр. Для записи кода на пропуске используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Срок действия записывается как номер года (число от 0 до 80, означающее год от 2000 до 2080) и номер месяца (число от 1 до 12). Номер года и номер месяца записаны на пропуске как двоичные числа, каждое из них занимает минимально возможное количество битов.

    Вся информация на пропуске упакована так, чтобы занимать минимально возможное количество байтов. Сколько байтов занимает вся информация на пропуске? В ответе запишите только целое число  — количество байтов.

    Ответ

    Ответ:

    12

    Решение

    Согласно условию, в личном коде могут быть использованы 36 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 26  =  64, то для записи каждого из 10 символов необходимо 6 бит.

    Для хранения всех 14 символов личного нужно 6 · 14  =  84 бит. Для хранения номера года потребуется 7 бит, для хранения номера месяца  — 4 бита.

    Значит, вся информация на пропуске занимает 84 + 7 + 4  =  95 бит. Поскольку для хранения используется минимальное целое количество байт, вся информация на пропуске занимает 12 байт.

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

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

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

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

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

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

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