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

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

    №11 по КИМ

    Даня решил создать базу данных с персонажами из Доты 2. В этой игре 124 персонажа, у каждого персонажа минимум 4 способности. При этом Даня использует посимвольное кодирование способностей, все способности кодируются одинаковым и минимально возможным количеством бит, а каждый персонаж кодируется минимальным количеством байт. Для того, чтобы ученики Дани быстро разобрались в персонаже, он к каждому персонажу записывает гайд как дополнительные сведения. Гайд занимает 23 байта. Определите сколько Даня минимум должен выделить целое количество памяти на его макбуке, чтобы хранить эту базу данных. Ответ дайте в Кбайтах.

    Ответ

    Ответ:

    3

    Решение

    Чтобы закодировать 4 способности нужно 4 <= 2^i, i=2 бита = 1 Байт.
    Дане необходимо (23+1) * 124 = 2967 Байт = 3 Кбайт.

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

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

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

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

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

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

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