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

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

    №11 по КИМ

    Строительная компания проектирует новый дом и обратилась к Вам за помощью в составлении базы данных о квартирах и их жильцах. Директор компании хочет, чтобы в доме было 20 этажей, на каждом этаже располагались 6 квартир, и несколько подъездов. Также он хочет, чтобы номера квартир были в двоичном виде, но номер квартиры не должен состоять более чем из 8 символов. Также известно, что у каждого жильца есть свой идентификатор, который состоит из букв английского алфавита и десятичных цифр. Известно, что длина такого идентификатора не превышает 5. Номер квартиры (в битах) и идентификатор кодируются минимально возможным и одинаковым целым количеством байт. Помогите понять директору, сколько подъездов можно будет сделать в таком доме, если доступный вес базы данных равен 3 КБ.

    Ответ

    Ответ:

    5

    Решение

    Номера квартир кодируются 8 битами (длина в двоичном виде - 8 символов), алфавит для идентификатора имеет 36 символов, кодируется 36 <= 2^i, i = 6 битами. Идентификатор имеет длину 5, значит занимает 5*6 = 30 бит. 8+30 = 38 бит = 38/8 байт = 5 байт. Квартир в одном подъезде 20*6 = 120. Для хранения информации об одном подъезде надо 120*5 = 600 байт. Решив уравнение 600*X<= 3*2^10 мы найдем Х - количество подъездов.

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

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

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

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

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

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

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