Прямоугольная клетчатая доска зачисленных состоит из 30 столбцов и 2 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?
Доска состоит из \(30 \cdot 2 = 60\) клеток. Бит может принимать 2 значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать 60 символов.
5 бит: \(2^5 = 32 < 60\) — не подходит, слишком мало символов можно закодировать.
6 бит: \(2^6 = 64 \geq 60\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования таблицы потребуется 6 бит.
Ответ: 6