Главное меню

Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодир

Автор Yon, Март 18, 2024, 21:43

« назад - далее »

Yon

Как выполнить. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

Moha

8 умножить на 8, это 64, а 64=6
(2-1
4-2
8-3
16-4
32-5
64-6
и тд)

в итоге потребуется 6 бит

-------
Сначала найдем общее количество клеток на шахматной доске :
8*8=64
Теперь переведем это число в двоичную систему исчисления, так как:
 64= 2^5
64= 10000 в двоичной системе.
Отсюда очевиден ответ: необходимо 5 разрядов для кодировки любой клетки на доске.