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

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

    №11 по КИМ

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

    Ответ

    Ответ:

    6

    Решение

    Номер квартиры состоит из 8 символов, значит занимает 8 бит. Алфавит для имен жителей содержит 33 символа, кодируется 33 <= 2^i, i=6 битами, 3 имени длиной до 12 символов, значит нужно выделить 6*12*3 бит под эту информацию. Количество комнат кодируется 2 битами, количество животных 4 битами. Для каждой квартиры необходимо выделить 8+6*12*3+2+4 = 230 бит. Всего квартир в одном подъезде 6*20 = 120. Для одного подъезда необходимо выделить 120*230 = 27600 бит. Информация про дом кодируется после умножения информации про квартиры на количество подъездов. Чтобы узнать сколько подъездов может быть в доме, надо посчитать какой объем памяти у нас есть - 2^20 байт. Решив уравнение ((27600*X)/8) *50 <= 2^20, где Х - количество подъездов, мы найдем количество подъездов в доме. Х равен 6.

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

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

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

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

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

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

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