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

64 = 2 ^ 6
Ответ 6 бит.

3 бита на столбец и 3 бита на строку, если угодно ( 8 = 2^3). В сумме 6. Но вообще, на столбцы и строки не разбивают обычно, тупо нумеруют поля от 0 до 63, от перемены мест, результат не меняется - те же 6 бит.