Каждая клетка пола 8х8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении "конем" поля записываются последовательностью посещённых клеток. Каков объём информации в битах после 11 сделанных ходов?

208

470

Посмотреть ответы 2

Ответы на вопрос:

riabinova19

Информатика

4,7(28 оценок)

Всего клеток 8х8 = 64. Для кодирования 1 клетки необходимо 6 бит (2^6=64). В записи решения будет описано 12 клеток (11 ходов+начальная позиция). Объем информации записи 12х6 = 72 бита = 72:8 = 9 байт.

ответ: 9 байт.