Тема : Вычисление информационного объема сообщения

Почему здесь «обратный ход» лучше?: обратим внимание, что когда мы «шли» в обратном направлении, от конечного числа к начальному, часто очередную операцию удавалось определить однозначно (когда число не делилось на 4) это связано с тем, что среди допустимых команд есть «не всегда обратимая» операция – умножение: умножить целое число на 4 можно всегда, а разделить нацело – нет; в подобных случаях результат быстрее получается именно «обратным ходом», во время которого сразу отбрасываются невозможные варианты

Еще пример задания:

1. 
   важно, что числа однобайтовые – на число отводится 1 байт или 8 бит
   
2. 
   главная проблема в этой задаче – разобраться, что такое «сдвиг влево»; так называется операция, при которой все биты числа в ячейке (регистре) сдвигаются на 1 бит влево, в младший бит записывается нуль, а старший бит попадает в специальную ячейку – бит переноса:
   

		7	6	5	4	3	2	1	0
?		0	0	1	0	1	1	0	1	= 45
										0
0		0	1	0	1	1	0	1	0	= 90

3. 
   попутно заметим, что при сдвиге вправо⁷ в старший бит записывается 0, а младший «уходит» в бит переноса; это равносильно делению на 2 и отбрасыванию остатка
   
4. 
   таким образом, фактически команда сдвинь влево означает умножь на 2
   
5. 
   поэтому последовательность команд 11221 выполняется следующим образом
   

   Код команды	Действие	Результат	Примечание
   		104
   1	умножь на 2	208
   1	умножь на 2	160	остаток от деления 208*2 на 256
   2	вычти 1	159
   2	вычти 1	158
   1	умножь на 2	60	остаток от деления 158*2 на 256

6. 
   правильный ответ – 60.