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

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

    №11 по КИМ

    При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 35 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).

    Определите объём памяти, отводимый этой программой для записи 50 паролей. (Ответ дайте в байтах.)

    Ответ

    Ответ:

    900

    Решение

    Идентификатор пароля по заданию состоит из букв и цифр, необходимо рассмотреть отдельно эти составляющие.

    Поскольку в пароле может присутствовать 18 букв, то подсчитаем, сколько бит необходимо для хранения 1-й буквы:
    С помощью n бит можно закодировать 2^n различных вариантов. Иначе говоря, 18 = 2^n, -> n = 5 бит (т.к. 4 мало, 2^4=16, 2^5 = 32)
    Теперь подсчитаем количество бит, необходимое для хранения одной цифры. По условию используется 10 цифр:
    10 = 2^n, -> n = 4 бита (т.к. 3 мало, 2^3=8, 2^4 = 16)
    Тогда пароль занимает 5*2+4*33 = 142 бита

    Так как для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми:
    144 = 18*8 бит (18 байт).

    Тогда 50 паролей занимают:
    18*50 = 900 байт.

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

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

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

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

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

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

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