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

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

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

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

14 бит: $214 = 16384 < 30000$ — не подходит, слишком мало символов можно закодировать.

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

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

Ответ: 15