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