11
Шешімі: Размер жазбалар финишеров
ЕГЭ · Информатика · Тапсырма 11 · Информация и кодирование
КүрделіФИПИ461FA3Нұсқа таңдау≈ 2 минутТалдау 3 қадамЖауап сверен с ключом
Условие
В велокроссе участвуют 159 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков размер записи, сделанной устройством в тот момент, когда промежуточный финиш прошли 70 велосипедистов?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
3 қадам1
Определяем минимальное число бит для жазбалар нөмір бір из 159 спортсменов:
$$\lceil\log_2 159\rceil = 8$$2
Восемь бит составляют один байт:
$$8\ \text{бит} = 1\ \text{байт}$$Промежуточный финиш прошли 70 спортсменов, поэтому общий размер жазбалар равен:
$$70 \cdot 1\ \text{байт} = 70\ \text{байт}$$Жауап
2 — 70 байт
Где здесь ошибаются
Умножают число спортсменов в велокроссе, 159, вместо числа қатысушылар, прошедших финиш.
Считают, что для жазбалар каждого нөмір достаточно 7 бит, хотя $2^7 = 128 < 159$.
Не переводят 8 бит в 1 байт.