Форум » Вычисление количества информации » Ход конем! (А36-А35) » Ответить
Ход конем! (А36-А35)
Clench fists: 35) Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня). 1) 64 бит 2) 9 байт 3) 12 байт 4) 96 байт 36) Каждая клетка поля 5×5 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Каков объем информации после 15 сделанных ходов? (Запись решения начинается с начальной позиции коня). 1) 10 байт 2) 25 бит 3) 16 байт 4) 50 байт 36) Поле 5х5=25 клеток, значит одна позиция поля кодируется 5 битами. Как известно, конь ходит буквой "Г", значит, 5 бит на одно передвижение, передвижений 4, это один ХОД - 20 бит. Таких ходов 15, значит 20х15=300 бит. Такого варианта нет. Объясните как решать такую задачу? Верные ответы выделены в условии.
Ответов - 1
tavabar: Clench fists пишет: как решать В задаче сказано, что решение записывается последовательностью кодов посещенных клеток и «запись решения начинается с начальной позиции коня». Для кодировки одной из 25 клеток надо 5 бит. Ходов 15+1 (учитываем начальную позицию). 16*5=80 бит=10 байт
полная версия страницы