Question

Вождь племени Пульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Пульти, содержит 32 символа?

Answer 1

Ответ:

Да

Объяснение:

N = 2^i

N = 32- мощность алфавита

i = ceil(log2(N))  = 5 то есть округление вверх логарифма от N по осн 2

Answer 2

Чтобы выразить 32 символа, требуется не менее 5-битного двоичного кода. Это потому, что 2^5 = 32, то есть пятиразрядный двоичный код может представить 32 различных комбинации значений (от 00000 до 11111).

Таким образом, пятиразрядный двоичный код будет достаточным для представления всех 32 символов в алфавите племени Пульти.