Измерение информации. Задача 2-15

Компьютерная игра состоит из 16-ти уровней, на каждом из которых игроку нужно отыскать восемь секретных ключей. При переходе с уровня на уровень у игрока остаются все найденные ключи. Какое минимальное количества битов потребуется для кодирования секретных ключей?

Ответ
7
Решение

Всего ключей 16 ⋅ 8 = 128. Количество бит, необходимых для кодирования ключей: log2128 = 7.