Задача 1. Разрядность и мощность алфавита. Алфавит содержит 10 символов. Какой минимальной разрядности (сколько бит) достаточно, чтобы закодировать все символы этого алфавита равномерным двоичным кодом? Перечислите все возможные кодовые комбинации этой разрядности.

Для кодирования 10 символов требуется не менее 10 различных комбинаций.

При разрядности 3 можно получить \(2^3=8\) комбинаций — этого недостаточно. При разрядности 4 получается \(2^4=16\) комбинаций, поэтому минимальная разрядность — 4 бита.

Все возможные четырёхбитные кодовые комбинации:

0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.

Ответ: достаточно 4 бит; всего возможно 16 комбинаций.