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

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

Прямоугольная клетчатая доска с участниками семинара состоит из 90 столбцов и 55 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?

Доска состоит из $90 ⋅ 55 = 4950$ клеток. Бит может принимать 2 значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать 4950 символов.

12 бит: $212 = 4096 < 4950$ — не подходит, слишком мало символов можно закодировать.

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

Значит для кодирования таблицы потребуется 13 бит.

Ответ: 13