Задача к ЕГЭ по информатике на тему «прочие прототипы» №1

Просмотров 13 Комментарии 0

В велокроссе участвуют $98$ спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли $92$ велосипедиста? (Ответ дайте в битах)

Всего участвовало $98$ спортсменов. $26 < 98 < 27$ , значит, чтобы записать одного участника, хватит $7$ бит. Финиш прошли $92$ велосипедиста, то есть было потрачено $7 ⋅92 = 644$ бит.

Ответ: 644