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

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

    №11 по КИМ

    При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, содержащий только восьмеричные цифры и символы из 1017-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Известно, что на 3 дисках по 100 МБайт хранится идентификатор 999999 пользователей. Определите, какую наибольшую длину может иметь идентификатор.

    Ответ

    Ответ:

    228

    Решение

    Алфавит составляет 1017+8 = 1025 символов, для кодирования необходимо 1025 <= 2^i, i=11 бит. Чтобы узнать длину идентификатора нужно посчитать объём каждого идентификатора. (3*100*2^20) / 999999 = 314.6 Байт = 2516.8 бит. 2516.8 / 11 = 228.8 символов, берем 228.

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

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

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

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

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

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

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