Каждая ячейка памяти компьютера, работающего в троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения
Вопрос от пользователя
Каждая ячейка памяти компьютера, работающего в троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина?
Ответ от эксперта
1) непривычность этой задачи состоит в том, что используется троичная система
2) фактически мы имеем дело с языком, алфавит которого содержит M=3 различных символа
3) поэтому количество всех возможных «слов» длиной N равно Q=3^N
4) для N=4 получаем Q=3^4
5) таким образом, правильный ответ – 81.