Ответы на предметы

Главная => Информатика => Тема начата: Yon от Март 18, 2024, 21:43

Название: Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодир
Отправлено: Yon от Март 18, 2024, 21:43
Как выполнить. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
Название: Re: Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для к
Отправлено: Moha от Март 18, 2024, 21:44
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 разрядов для кодировки любой клетки на доске.