16. Шахматная доска состоит из 8 столбцов и 8 [на фото неразборчиво]. Какое минимальное количество бит требуется для кодирования координаты каждой клетки шахматного поля? Варианты: а) 4; б) 5; в) 6; г) 16.

Question

Вопрос:

Фото задания: 16. Шахматная доска состоит из 8 столбцов и 8 [на фото неразборчиво]. Какое минимальное количество бит требуется для…

16. Шахматная доска состоит из 8 столбцов и 8 [на фото неразборчиво]. Какое минимальное количество бит требуется для кодирования координаты каждой клетки шахматного поля? Варианты: а) 4; б) 5; в) 6; г) 16.

Accepted Answer

Клетку можно задать двумя координатами: номером столбца и номером ряда. Для каждой координаты из 8 возможных значений нужно \(\log_2 8=3\) бита. Всего требуется \(3+3=6\) бит.

Ответ: в) 6 бит.