Исполнитель Вычислитель может хранить в своей памяти только одно число и выполнять только две команды, которым присвоены номера:
1. умножь число на 3
2. увеличь число на 1.
Программа для Вычислителя записывается как последовательность из 1 и 2. Сначала в памяти Вычислителя всегда записано число 0. Например, программа 221 запишет в память Вычислителя число 6 (т.к. (0+1+1)*3=6). Ниже приведены некоторые программы для исполнителя Вычислитель. Расположите их в порядке УБЫВАНИЯ результата (т.е. того числа, которое будет записано в памяти Вычислителя после выполнения программы):
1) 21112 2) 2121 3) 2221 4) 1111112 5)121212 6) 2111
Answers & Comments
Verified answer
1) 21112 R = (0+1)*3*3*3 +1= 282) 2121 R =( (0+1)*3+1) *3= 12
3) 2221 R = (0+1+1+1)*3= 9
4) 1111112 R =0*3*3*3*3*3*3+1 =1
5) 121212 R =(( ( 0+1)*3+1)*3 +1)*3+1 = 40
6) 2111 R =(0+1)*3*3*3= 27
Ответ: 5) 1) 6) 2) 3) 4)