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

ттатт ттатт    2   20.10.2020 04:50    14

Ответы
vadim1154 vadim1154  19.11.2020 04:51

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика