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

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

В лотерее разыгрывается 500 билетов. Какое минимальное количество бит потребуется для кодирования номера одного билета?

Бит может принимать 2 значения, для кодирования номера потребуется такое количество бит, чтобы можно было закодировать 500 символов.

8 бит: $28 = 256 < 500$ — не подходит, слишком мало символов можно закодировать.

9 бит: $9 2 = 512 ≥ 500$ — подходит, можно закодировать достаточное количество символов.

Значит для кодирования номера одного билета потребуется 9 бит.

Ответ: 9