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

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

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

5 бит: 25 = 32 <  60  — не подходит, слишком мало символов можно закодировать.

6 бит:  6 2  = 64 ≥  60  — подходит, можно закодировать достаточное количество символов.

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

Ответ: 6
Оцените статью
Я решу все!