Прямоугольная клетчатая доска, содержащая результаты соревнований, состоит из 20 столбцов и 7 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?
Доска состоит из \(20 \cdot 7 = 140\) клеток. Бит может принимать 2 значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать 140 символов.
7 бит: \(2^7 = 128 < 140\) — не подходит, слишком мало символов можно закодировать.
8 бит: \(2^8 = 256 \geq 140\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования таблицы потребуется 8 бит.
Ответ: 8