Question

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

Answer 1

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