36. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Какой разрядности потребуется двоичный код

Краткий ответ: \(6\) бит (6 двоичных разрядов).

Пусть разрядность кода равна \(i\). Из \(i\) бит можно составить \(2^i\) различных кодов. Для 64 символов нужно:

\[ 2^i \ge 64 \]

Проверяем:

\[ 2^5=32<64,\qquad 2^6=64 \]

Пяти бит не хватит — получится только 32 кода. Шести бит хватит ровно на 64 символа: от \(000000\) до \(111111\) всего 64 комбинации.