Какое минимальное число бит на символ надо выделить в памяти, если требуется использовать не менее 30 символов одновременно?

Чтобы определить минимальное число бит на один символ, нужно найти, сколько различных комбинаций можно получить с помощью определённого количества бит.

Количество возможных символов при использовании $n$ бит равно:

Нужно, чтобы этих комбинаций было не меньше 30:

Проверим степени двойки:

• $2^4=16$ — недостаточно, так как 16 < 30;

• $2^5=32$ — достаточно, так как 32 ≥ 30.

Значит, для хранения одного символа нужно выделить минимум 5 бит.

Ответ: 5 бит на символ.