11
Решение: Объём памяти для номеров
ЕГЭ · Информатика · Задание 11 · Информация и кодирование
ПовышеннаяФИПИ4Ac9eAВыбор варианта≈ 2 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие
В марафоне участвуют 118 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов?
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
3 шага1
Для кодирования номеров 118 спортсменов требуется минимальное число бит $i$, такое что $2^i \geq 118$.
$$2^6 = 64 < 118 \leq 128 = 2^7$$2
Номер каждого спортсмена записывается с использованием 7 бит. Для 80 спортсменов объём записи равен:
$$80 \cdot 7 = 560\ \text{бит}$$Переведём объём в байты.
$$560 : 8 = 70\ \text{байт}$$Ответ
70 байт
70 байт
так ответ выглядит в бланкеГде здесь ошибаются
Используют 6 бит, хотя 6 бит позволяют закодировать только 64 значения.
Умножают число спортсменов на 1 байт, не вычисляя минимальное число бит.
Путают биты и байты при переводе объёма памяти.