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

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

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

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

7 бит: $27 = 128 < 140$ — не подходит, слишком мало символов можно закодировать.

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

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

Ответ: 8