16. Шахматная доска состоит из 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат каждого шахматного поля? a) 4 б) 5 в) 6 г) 16

Правильный ответ: в) 6 На шахматной доске 8 столбцов и 8 строк. Чтобы закодировать каждый столбец, нужно $$\log_2{8} = 3$$ бита. Аналогично, чтобы закодировать каждую строку, нужно 3 бита. Следовательно, для кодирования координат каждого шахматного поля потребуется $$3 + 3 = 6$$ бит. Другой способ рассуждения: всего на доске 64 поля. Чтобы закодировать 64 различных поля, нужно $$\log_2{64} = 6$$ бит.