Задача к ЕГЭ по информатике на тему «прочие прототипы» №4

Просмотров 17 Комментарии 0

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

Найдем сколько информации несет 1 клетка: 2i = 8⋅8 = 64 => i = 6 » class=»math» src=»/images/inform/reshen/reshen-2177-1.svg» width=»auto»> бит. </p>
<p class= Сделаем 11 ходов: $6⋅11 = 66$ бит.

Нам нужно в байтах, поэтому переводим: $66-≈ 9 8$ байт.

Ответ: 9