Question

1.      Каждая
клетка поля 5×5 кодируется минимально возможным и одинаковым количеством бит.
Решение задачи о прохождении «конем» поля записывается последовательностью
кодов посещенных клеток . Каков объем информации после 15 сделанных ходов?
(Запись решения начинается с начальной позиции коня).

Answer 1

Для кодировки одной из 25 клеток надо 5 бит. Ходов 15+1 (учитываем начальную позицию). 16*5=80 бит=10 байт