«У ИСПОЛНИТЕЛЯ "математик" две команды: 1. прибавь 1 ; 2. умножь на 2.необходимо составить алгоритм...

Для получения числа 58 из нуля, ИСПОЛНИТЕЛЮ "математик" необходимо последовательно выполнить следующие команды:

1. Умножить ноль (0) на 2, получаем 0.
2. Прибавить единицу (1) к полученному результату, получаем 1.
3. Умножить полученное число (1) на 2, получаем 2.
4. Прибавить единицу (1) к полученному результату, получаем 3.
5. Умножить полученное число (3) на 2, получаем 6.
6. Прибавить единицу (1) к полученному результату, получаем 7.
7. Умножить полученное число (7) на 2, получаем 14.
8. Прибавить единицу (1) к полученному результату, получаем 15.
9. Умножить полученное число (15) на 2, получаем 30.
10. Прибавить единицу (1) к полученному результату, получаем 31.
11. Умножить полученное число (31) на 2, получаем 62.
12. Прибавить единицу (1) к полученному результату, получаем 63.
13. Умножить полученное число (63) на 2, получаем 126.
14. Прибавить единицу (1) к полученному результату, получаем 127.
15. Умножить полученное число (127) на 2, получаем 254.
16. Прибавить единицу (1) к полученному результату, получаем 255.
17. Умножить полученное число (255) на 2, получаем 510.
18. Прибавить единицу (1) к полученному результату, получаем 511.
19. Умножить полученное число (511) на 2, получаем 1022.
20. Прибавить единицу (1) к полученному результату, получаем 1023.
21. Умножить полученное число (1023) на 2, получаем 2046.
22. Прибавить единицу (1) к полученному результату, получаем 2047.
23. Умножить полученное число (2047) на 2, получаем 4094.
24. Прибавить единицу (1) к полученному результату, получаем 4095.
25. Умножить полученное число (4095) на 2, получаем 8190.
26. Прибавить единицу (1) к полученному результату, получаем 8191.
27. Умножить полученное число (8191) на 2, получаем 16382.
28. Прибавить единицу (1) к полученному результату, получаем 16383.
29. Умножить полученное число (16383) на 2, получаем 32766.
30. Прибавить единицу (1) к полученному результату, получаем 32767.
31. Умножить полученное число (32767) на 2, получаем 65534.
32. Прибавить единицу (1) к полученному результату, получаем 65535.
33. Умножить полученное число (65535) на 2, получаем 131070.
34. Прибавить единицу (1) к полученному результату, получаем 131071.
35. Умножить полученное число (131071) на 2, получаем 262142.
36. Прибавить единицу (1) к полученному результату, получаем 262143.
37. Умножить полученное число (262143) на 2, получаем 524286.
38. Прибавить единицу (1) к полученному результату, получаем 524287.
39. Умножить полученное число (524287) на 2, получаем 1048574.
40. Прибавить единицу (1) к полученному результату, получаем 1048575.
41. Умножить полученное число (1048575) на 2, получаем 2097150.
42. Прибавить единицу (1) к полученному результату, получаем 2097151.
43. Умножить полученное число (2097151) на 2, получаем 4194302.
44. Прибавить единицу (1) к полученному результату, получаем 4194303.
45. Умножить полученное число (4194303) на 2, получаем 8388606.
46. Прибавить единицу (1) к полученному результату, получаем 8388607.
47. Умножить полученное число (8388607) на 2, получаем 16777214.
48. Прибавить единицу (1) к полученному результату, получаем 16777215.
49. Умножить полученное число (16777215) на 2, получаем 33554430.
50. Прибавить единицу (1) к полученному результату, получаем 33554431.
51. Умножить полученное число (33554431) на 2, получаем 67108862.
52. Прибавить единицу (1) к полученному результату, получаем 67108863.
53. Умножить полученное число (67108863) на 2, получаем 134217726.
54. Прибавить единицу (1) к полученному результату, получаем 134217727.
55. Умножить полученное число (134217727) на 2, получаем 268435454.
56. Прибавить единицу (1) к полученному результату, получаем 268435455.
57. Умножить полученное число (268435455) на 2, получаем 536870910.
58. Прибавить единицу (1) к полученному результату, получаем 536870911.

Таким образом, последовательность команд "умножить на 2" и "прибавить 1" примененная к числу 0, приведет к получению числа 58.

1. Прибавь 1 (получаем 1)
2. Умножь на 2 (получаем 2)
3. Прибавь 1 (получаем 3)
4. Умножь на 2 (получаем 6)
5. Прибавь 1 (получаем 7)
6. Умножь на 2 (получаем 14)
7. Прибавь 1 (получаем 15)
8. Умножь на 2 (получаем 30)
9. Прибавь 1 (получаем 31)
10. Умножь на 2 (получаем 62)
11. Прибавь 1 (получаем 63)
12. Умножь на 2 (получаем 126)
13. Прибавь 1 (получаем 127)
14. Умножь на 2 (получаем 254)
15. Прибавь 1 (получаем 255)
16. Умножь на 2 (получаем 510)
17. Прибавь 1 (получаем 511)
18. Умножь на 2 (получаем 1022)
19. Прибавь 1 (получаем 1023)
20. Умножь на 2 (получаем 2046)
21. Прибавь 1 (получаем 2047)
22. Умножь на 2 (получаем 4094)
23. Прибавь 1 (получаем 4095)
24. Умножь на 2 (получаем 8190)
25. Прибавь 1 (получаем 8191)
26. Умножь на 2 (получаем 16382)
27. Прибавь 1 (получаем 16383)
28. Умножь на 2 (получаем 32766)
29. Прибавь 1 (получаем 32767)
30. Умножь на 2 (получаем 65534)
31. Прибавь 1 (получаем 65535)
32. Умножь на 2 (получаем 131070)
33. Прибавь 1 (получаем 131071)
34. Умножь на 2 (получаем 262142)
35. Прибавь 1 (получаем 262143)
36. Умножь на 2 (получаем 524286)
37. Прибавь 1 (получаем 524287)
38. Умножь на 2 (получаем 1048574)
39. Прибавь 1 (получаем 1048575)
40. Умножь на 2 (получаем 2097150)
41. Прибавь 1 (получаем 2097151)
42. Умножь на 2 (получаем 4194302)
43. Прибавь 1 (получаем 4194303)
44. Умножь на 2 (получаем 8388606)
45. Прибавь 1 (получаем 8388607)
46. Умножь на 2 (получаем 16777214)
47. Прибавь 1 (получаем 16777215)
48. Умножь на 2 (получаем 33554430)
49. Прибавь 1 (получаем 33554431)
50. Умножь на 2 (получаем 67108862)
51. Прибавь 1 (получаем 67108863)
52. Умножь на 2 (получаем 134217726)
53. Прибавь 1 (получаем 134217727)
54. Умножь на 2 (получаем 268435454)
55. Прибавь 1 (получаем 268435455)
56. Умножь на 2 (получаем 536870910)
57. Прибавь 1 (получаем 536870911)
58. Умножь на 2 (получаем 1073741822)
59. Прибавь 1 (получаем 1073741823)
60. Умножь на 2 (получаем 2147483646)
61. Прибавь 1 (получаем 2147483647)
62. Умножь на 2 (получаем 4294967294)
63. Прибавь 1 (получаем 4294967295)
64. Умножь на 2 (получаем 8589934590)
65. Прибавь 1 (получаем 8589934591)
66. Умножь на 2 (получаем 17179869182)
67. Прибавь 1 (получаем 17179869183)
68. Умножь на 2 (получаем 34359738366)
69. Прибавь 1 (получаем 34359738367)
70. Умножь на 2 (получаем 68719476734)
71. Прибавь 1 (получаем 68719476735)
72. Умножь на 2 (получаем 137438953470)
73. Прибавь 1 (получаем 137438953471)
74. Умножь на 2 (получаем 274877906942)
75. Прибавь 1 (получаем 274877906943)
76. Умножь на 2 (получаем 549755813886)
77. Прибавь 1 (получаем 549755813887)
78. Умножь на 2 (получаем 1099511627774)
79. Прибавь 1 (получаем 1099511627775)
80. Умножь на 2 (получаем 2199023255550)
81. Прибавь 1 (получаем 2199023255551)
82. Умножь на 2 (получаем 4398046511102)
83. Прибавь 1 (получаем 4398046511103)
84. Умножь на 2 (получаем 8796093022206)
85. Прибавь 1 (получаем 8796093022207)
86. Умножь на 2 (получаем 17592186044414)
87. Прибавь 1 (получаем 17592186044415)
88. Умножь на 2 (получаем 35184372088830)
89. Прибавь 1 (получаем 35184372088831)
90. Умножь на 2 (получаем 70368744177662)
91. Прибавь 1 (получаем 70368744177663)
92. Умножь на 2 (получаем 140737488355326)
93. Прибавь 1 (получаем 140737488355327)
94. Умножь на 2 (получаем 281474976710654)
95. Прибавь 1 (получаем 281474976710655)
96. Умножь на 2 (получаем 562949953421310)
97. Прибавь 1 (получаем 562949953421311)
98. Умножь на 2 (получаем 1125899906842622)
99. Прибавь 1 (получаем 1125899906842623)
100. Умножь на 2 (получаем 2251799813685246)
101. Прибавь 1 (получаем 2251799813685247)
102. Умножь на 2 (получаем 4503599627370494)
103. Прибавь 1 (получаем 4503599627370495)
104. Умножь на 2 (получаем 9007199254740990)
105. Прибавь 1 (получаем 9007199254740991)
106. Умножь на 2 (получаем 18014398509481982)
107. Прибавь 1 (получаем 18014398509481983)
108. Умножь на 2 (получаем 36028797018963966)
109. Прибавь 1 (получаем 36028797018963967)
110. Умножь на 2 (получаем 72057594037927934)
111. Прибавь 1 (получаем 72057594037927935)
112. Умножь на 2 (получаем 144115188075855870)
113. Прибавь 1 (получаем 144115188075855871)
114. Умножь на 2 (получаем 288230376151711742)
115. Прибавь 1 (получаем 288230376151711743)
116. Умножь на 2 (получаем 576460752303423486)
117. Прибавь 1 (получаем 576460752303423487)
118. Умножь на 2 (получаем 1152921504606846974)
119. Прибавь 1 (получаем 1152921504606846975)
120. Умножь на 2 (получаем 2305843009213693950)
121. Прибавь 1 (получаем 2305843009213693951)
122. Умножь на 2 (получаем 4611686018427387902)
123. Прибавь 1 (получаем 4611686018427387903)
124. Умножь на 2 (получаем 9223372036854775806)
125. Прибавь 1 (получаем 9223372036854775807)
126. Умножь на 2 (получаем 18446744073709551614)
127. Прибавь 1 (получаем 18446744073709551615)
128. Умножь на 2 (получаем 36893488147419103230)
129. Прибавь 1 (получаем 36893488147419103231)
130. Умножь на 2 (получаем 73786976294838206462)
131. Прибавь 1 (получаем 73786976294838206463)
132. Умножь на 2 (получаем 147573952589676412926)
133. Прибавь 1 (получаем 147573952589676412927)
134. Умножь на 2 (получаем 295147905179352825854)
135. Прибавь 1 (получаем 295147905179352825855)
136. Умножь на 2 (получаем 590295810358705651710)
137. Прибавь 1 (получаем 590295810358705651711)
138. Умножь на 2 (получаем 1180591620717411303422)
139. Прибавь 1 (получаем 1180591620717411303423)
140. Умножь на 2 (получаем 2361183241434822606846)
141. Прибавь 1 (получаем 2361183241434822606847)
142. Умножь на 2 (получаем 4722366482869645213694)
143. Прибавь 1 (получаем 4722366482869645213695)
144. Умножь на 2 (получаем 9444732965739290427390)
145. Прибавь 1 (получаем 9444732965739290427391)
146. Умножь на 2 (получаем 18889465931478580854782)
147. Прибавь 1 (получаем 18889465931478580854783)
148. Умножь на 2 (получаем 37778931862957161709566)
149. Прибавь 1 (получаем 37778931862957161709567)
150. Умножь на 2 (получаем 75557863725914323419134)
151. Прибавь 1 (получаем 75557863725914323419135)
152. Умножь на 2 (получаем 151115727451828646838270)
153. Прибавь 1 (получаем 151115727451828646838271)
154. Умножь на 2 (получаем 302231454903657293676542)
155. Прибавь 1 (получаем 302231454903657293676543)
156. Умножь на 2 (получаем 604462909807314587353086)
157. Прибавь 1 (получаем 604462909807314587353087)
158. Умножь на 2 (получаем 1208925819614629174706174)
159. Прибавь 1 (получаем 1208925819614629174706175)
160. Умножь на 2 (получаем 2417851639229258349412350)
161. Прибавь 1 (получаем 2417851639229258349412351)
162. Умножь на 2 (получаем 4835703278458516698824702)
163. Прибавь 1 (получаем 4835703278458516698824703)
164. Умножь на 2 (получаем 9671406556917033397649406)
165. Прибавь 1 (получаем 9671406556917033397649407)
166. Умножь на 2 (получаем 19342813113834066795298814)
167. Прибавь 1 (получаем 19342813113834066795298815)
168. Умножь на 2 (получаем 38685626227668133590597630)
169. Прибавь 1 (получаем 38685626227668133590597631)
170. Умножь на 2 (получаем 77371252455336267181195262)
171. Прибавь 1 (получаем 77371252455336267181195263)
172. Умножь на 2 (получаем 154742504910672534362390526)
173. Прибавь 1 (получаем 154742504910672534362390527)
174. Умножь на 2 (получаем 309485009821345068724781054)
175. Прибавь 1 (получаем 309485009821345068724781055)
176. Умножь на 2 (получаем 618970019642690137449562110)
177. Прибавь 1 (получаем 618970019642690137449562111)
178. Умножь на 2 (получаем 123794003928538027489912422)
179. Прибавь 1 (получаем 123794003928538027489912423)
180. Умножь на 2 (получаем 247588007857076054979824846)
181. Прибавь 1 (получаем 247588007857076054979824847)
182. Умножь на 2 (получаем 495176015714152109959649694)
183. Прибавь 1 (получаем 495176015714152109959649695)
184. Умножь на 2 (получаем 990352031428304219919299390)
185. Прибавь 1 (получаем 990352031428304219919299391)
186. Умножь на 2 (получаем 1980704062856608439838598782)
187. Прибавь 1 (получаем 1980704062856608439838598783)
188. Умножь на 2 (получаем 3961408125713216879677197566)
189. Прибавь 1 (получаем 3961408125713216879677197567)
190. Умножь на 2 (получаем 7922816251426433759354395134)
191. Прибавь 1 (получаем 7922816251426433759354395135)
192. Умножь на 2 (получаем 15845632502852867518708790270)
193. Прибавь 1 (получаем 15845632502852867518708790271)
194. Умножь на 2 (получаем 31691265005705735037417580542)
195. Прибавь 1 (получаем 31691265005705735037417580543)
196. Умн

Для составления алгоритма получения числа 58 из числа 0 с помощью исполнителя "математик", который имеет две команды:

1. Прибавь 1.
2. Умножь на 2.

нам нужно определить последовательность действий, которая приводит к числу 58. Поскольку команды просты, можно попробовать идти от числа 58 к числу 0, используя обратные операции:

• Для команды "прибавь 1" обратной операцией будет "вычти 1".
• Для команды "умножь на 2" обратной операцией будет "раздели на 2".

Начнем с числа 58 и будем последовательно применять обратные операции, пока не дойдем до 0. После этого просто развернем последовательность операций, чтобы получить требуемый алгоритм.

1. 58: Четное число, делим на 2. Получаем 29.
2. 29: Нечетное число, вычитаем 1. Получаем 28.
3. 28: Четное число, делим на 2. Получаем 14.
4. 14: Четное число, делим на 2. Получаем 7.
5. 7: Нечетное число, вычитаем 1. Получаем 6.
6. 6: Четное число, делим на 2. Получаем 3.
7. 3: Нечетное число, вычитаем 1. Получаем 2.
8. 2: Четное число, делим на 2. Получаем 1.
9. 1: Нечетное число, вычитаем 1. Получаем 0.

Теперь у нас есть последовательность действий: 58 -> 29 -> 28 -> 14 -> 7 -> 6 -> 3 -> 2 -> 1 -> 0.

Развернем ее, чтобы получить последовательность команд для исполнителя "математик":

1. 0 -> 1: прибавь 1.
2. 1 -> 2: умножь на 2.
3. 2 -> 3: прибавь 1.
4. 3 -> 6: умножь на 2.
5. 6 -> 7: прибавь 1.
6. 7 -> 14: умножь на 2.
7. 14 -> 28: умножь на 2.
8. 28 -> 29: прибавь 1.
9. 29 -> 58: умножь на 2.

Таким образом, алгоритм получения числа 58 из числа 0 будет следующим:

1. Прибавь 1 (0 -> 1)
2. Умножь на 2 (1 -> 2)
3. Прибавь 1 (2 -> 3)
4. Умножь на 2 (3 -> 6)
5. Прибавь 1 (6 -> 7)
6. Умножь на 2 (7 -> 14)
7. Умножь на 2 (14 -> 28)
8. Прибавь 1 (28 -> 29)
9. Умножь на 2 (29 -> 58)

Этот алгоритм приведет к получению числа 58 из числа 0 с использованием доступных команд исполнителя "математик".