Каждая клетка поля 5x5 кодируется минимально возможным и одинаковым количеством бит. решение о прохождении "конём" поля записывается последовательностью ходов посещённых клеток. определите объём информации в байтах после 15 сделанных ходов? запись решения начинается с начальной позиции коня. , ) нужно!

173

204

Посмотреть ответы 2

Ответы на вопрос:

yulyaakimova0

Информатика

4,4(64 оценок)

нечётко сформулировано!

объём информации о чём? если о количестве сделанных ходов, то это 15=fh, то есть достаточно 4бит(полубайта), но, подозреваю, что объём совсем не этой информации требуется найти. уточни, какой.

иначе "пойди туда, не знаю, куда; принеси то, не знаю, что". не в сказке ж живём.

да, ещё раз почитал, может речь идет о последовательности ходов и её объёме?

в этом случае всё просто - объём равен 15*n, где n-количество байт на один ход.

ячейку можно кодировать двумя разными способами

1. последовательно их перенумеровав. в этом случае макс. номер будет 24(если нумеровать с 0). так как 2^4 < 24< 2^5, то для такой нумерации потребуется 5 бит.

2. указавая строку,столбец, каждая из которых находится в интервале (1,5), ну или (0,4)

на что потребуется 3 бита, а на пару 6 бит.

таким образом, 1 способ экономней.

и запись 15 ходов можно поместить в 15*5=75бит= 10байт

или всё же не это имелось в виду?

kozlovavika200

Информатика

4,8(25 оценок)

Z: = random()*49; // переменной z произвольное вещественное

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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