Ученик нарисовал в тетради таблицу из четырёх столбцов и восьми строк. Какое минимальное количество бит потребуется для кодирования координат каждой клетки? Варианты: 8, 6, 5, 3.

Для номера столбца из 4 вариантов нужно \(\log_2 4=2\) бита. Для номера строки из 8 вариантов нужно \(\log_2 8=3\) бита.

Координаты клетки состоят из номера столбца и номера строки, поэтому требуется \(2+3=5\) бит.

Ответ: 5 бит (вариант 5).