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

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

    №11 по КИМ

    Зоомагазин хочет внести информацию о всех хомячках в базу данных. Имя каждого хомяка состоит из 10 символов и содержит только заглавные и прописные русские буквы. Для каждого хомячка ещё предусмотрена дополнительная информация о его родителях и прародителях со стороны матери (их имена). Имя и дополнительная информация кодируются отдельно. Для хранения имени используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи имени отводится минимально возможное целое число байтов. Для хранения дополнительной информации используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи дополнительной информации отводится минимально возможное целое число байтов. Всего хомячков 6, но есть одно большое НО - хомячки плодятся каждые 3 недели (их количество каждые три недели становится больше в 1,5 раза). Директор зоомагазина не хочет постоянно докупать жесткие диски для хранения информации, поэтому просит Вас рассчитать, сколько нужно жестких дисков объемом 1 МБ, чтобы смочь записать всех хомячков даже через 60 недель.

    Ответ

    Ответ:

    1

    Решение

    Алфавит для имен хомячков имеет 66 символов и кодируется 66 <= 2^i,

    i = 7 битами. Длина имени одного хомячка = 10, для кодирования всего имени хомячка надо 7*10 = 70 бит = 70/8 байт = 9 байт. дополнительная информация содержит 4 имени хомячков и занимает 70*4 = 280 бит = 

    280/8 байт = 35 байт. Вся информация о хомячке занимает 35+9 = 44 байта. За 60 недель хомячки успеют размножиться 20 раз, а их количество возрастет в 1.5^20 раз. Через 60 недель информация о хомячках будет занимать 44*6*1.5^20 = 877867.8 Байт <= 1 МБ.

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

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

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

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

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

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

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