35. Ответ: существует \(8\) последовательностей:
\[ +++, \quad ++-, \quad +-+, \quad +--, \] \[ -++, \quad -+-, \quad --+, \quad ---. \]
На каждое из трёх мест можно поставить один из двух символов: «+» или «−». Поэтому число последовательностей:
\[ 2 \cdot 2 \cdot 2 = 2^3 = 8. \]
Схема строится так: от начала идут две ветви — «+» и «−»; от каждой снова по две ветви, и ещё раз по две. В конце получится 8 ветвей — это все записанные последовательности.
Проверка: перечислены все варианты: 4 начинаются с «+» и 4 — с «−», всего \(4+4=8\).
36. Ответ: нужен 6-разрядный двоичный код.
В двоичном коде из \(n\) разрядов можно закодировать \(2^n\) символов. Нужно не меньше 64:
\[ 2^5=32<64, \] \[ 2^6=64. \]
Значит, для алфавита из 64 символов достаточно 6 бит на один символ.
