Question

ДАМ 40 БАЛЛОВ СРОЧНО Каждая клетка пола 8х8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении "конем" поля записываются последовательностью посещённых клеток. Каков объём информации в битах после 11 сделанных ходов?

Answer 1

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

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

Answer 2

Для решения этой задачи нам необходимо узнать, сколько возможных вариантов ходов может сделать конь после 11 ходов.

Конь может сделать ход на одну из восьми соседних клеток, если эта клетка находится в пределах поля 8x8. Поскольку каждый ход у коня есть 8 возможных вариантов, после 11 ходов у него будет 8^11 (8 возводится в степень 11) возможных последовательностей посещенных клеток.

Теперь мы можем рассчитать объем информации в битах, используя формулу:

Объем информации (в битах) = log2(число возможных вариантов)

Объем информации = log2(8^11) = 11 * log2(8) = 11 * 3 = 33 бита

Таким образом, объем информации после 11 сделанных ходов составляет 33 бита.