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

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

Петя и Вася играют в камни. Петя положил один камень в одну из клеток таблицы размером 20 на 20 клеток. Какое количество информации (в битах) получил Вася, узнав ход Пети?

Всего в таблице $20 ⋅ 20 = 400$ клеток. Значит у Пети есть 400 способов сделать ход. Эти 400 способов можно закодировать минимум 9 битами (т.к. $28 < 400,29 ≥ 400).$ Значит Вася получил 9 бит информации.

Ответ: 9