1. Каждая клетка поля 5×5 кодируется минимально возможным и одинаковым количеством бит....

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

Информатика (17 баллов) | 168 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(1.5k баллов)