Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 3.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 1
в число 70, и при этом траектория вычислений содержит число 22?
Траектория вычислений – это последовательность результатов выполнения
всех команд программы. Например, для программы 212 при исходном
числе 4 траектория будет состоять из чисел 12, 13, 39.
1) ответ:
2^i=n
2^i=32
i=5
один символ=5 бит
2) 64=2⁶
следовательно ,требуется 6-разрядный двоичный код
3) 2^i=n, n = 16
2^i=16
i=4 бит
50 * 4 = 200 бит
200: 8 = 25 байт
4) используем формулу 2^i=n. так как в алфавите 16 символов (n=16), то 2^i=16, следовательно i=4. 4 бита весит один символ. 384*4=1536. 1536 бит весит сообщение из 384 символов по 4 бита каждый. переводим биты в байты. 1 байт=8 бит, 1536/8=192 байта. переводим байты в килобайты. 1 килобайт=1024 байт. 192/1024=0,1875 килобайт весит все сообщение. так что лучше ответ оставить в байтах (192 байта).