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

64 = 2 ^ 6

Ответ 6 бит.

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