Задача 2. Племя «Бинарное» придумало алфавит из 100 символов и хочет закодировать их равномерным двоичным кодом. Какова минимальная длина кодового слова?

Ищем минимальное число бит k, для которого количество кодов не меньше 100:

2⁶ = 64 < 100,

2⁷ = 128 ≥ 100.

Следовательно, минимальная длина кодового слова равна 7 битам.

Ответ: 7 бит.