Вопрос:

Тип 5 і У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 1 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм: умножь на 4 умножь на 4 вычти 1 вычти 1 умножь на 4, который преобразует число 1 в число 56.) Если таких алгоритмов более одного, то запишите любой из них. Ответ:

Смотреть решения всех заданий с листа

Ответ:

Определим, какие действия выполняют команды:

  1. Умножить на 4
  2. Вычесть 1

Нам нужно из числа 2 получить 120, используя не более 5 команд. Проверим все варианты:

  1. 2 * 4 = 8;
  2. 8 * 4 = 32;
  3. 32 * 4 = 128;
  4. 128 - 1 = 127;
  5. 127 - 1 = 126;
  6. 126 - 1 = 125;
  7. 125 - 1 = 124;
  8. 124 - 1 = 123;
  9. 123 - 1 = 122;
  10. 122 - 1 = 121;
  11. 121 - 1 = 120.

Получаем, что 3 раза выполняем первую команду (умножить на 4) и 11 раз выполняем вторую команду (вычесть 1), что не соответствует условию (не более 5 команд).

Другой вариант:

  1. 2 * 4 = 8
  2. 8 - 1 = 7
  3. 7 * 4 = 28
  4. 28 * 4 = 112
  5. 112 * 4 = 448 (слишком большое число)
  6. 28 - 1 = 27
  7. 27 * 4 = 108
  8. 108 - 1 = 107
  9. 107 - 1 = 106
  10. 106 - 1 = 105
  11. 105 - 1 = 104
  12. 104 - 1 = 103
  13. 103 - 1 = 102
  14. 102 - 1 = 101
  15. 101 - 1 = 100
  16. 100 - 1 = 99
  17. 99 - 1 = 98
  18. 98 - 1 = 97
  19. 97 - 1 = 96
  20. 96 - 1 = 95
  21. 95 - 1 = 94
  22. 94 - 1 = 93
  23. 93 - 1 = 92
  24. 92 - 1 = 91
  25. 91 - 1 = 90
  26. 90 - 1 = 89
  27. 89 - 1 = 88
  28. 88 - 1 = 87
  29. 87 - 1 = 86
  30. 86 - 1 = 85
  31. 85 - 1 = 84
  32. 84 - 1 = 83
  33. 83 - 1 = 82
  34. 82 - 1 = 81
  35. 81 - 1 = 80
  36. 80 - 1 = 79
  37. 79 - 1 = 78
  38. 78 - 1 = 77
  39. 77 - 1 = 76
  40. 76 - 1 = 75
  41. 75 - 1 = 74
  42. 74 - 1 = 73
  43. 73 - 1 = 72
  44. 72 - 1 = 71
  45. 71 - 1 = 70
  46. 70 - 1 = 69
  47. 69 - 1 = 68
  48. 68 - 1 = 67
  49. 67 - 1 = 66
  50. 66 - 1 = 65
  51. 65 - 1 = 64
  52. 64 - 1 = 63
  53. 63 - 1 = 62
  54. 62 - 1 = 61
  55. 61 - 1 = 60
  56. 60 - 1 = 59
  57. 59 - 1 = 58
  58. 58 - 1 = 57
  59. 57 - 1 = 56
  60. 56 - 1 = 55
  61. 55 * 4 = 220 (слишком большое число)
  62. 56 - 1 = 55
  63. 55 - 1 = 54
  64. 54 * 4 = 216 (слишком большое число)
  65. 55 - 1 = 54
  66. 54 - 1 = 53
  67. 53 - 1 = 52
  68. 52 * 4 = 208 (слишком большое число)
  69. 55 - 1 = 54
  70. 54 - 1 = 53
  71. 53 - 1 = 52
  72. 52 - 1 = 51
  73. 51 * 4 = 204 (слишком большое число)
  74. 55 - 1 = 54
  75. 54 - 1 = 53
  76. 53 - 1 = 52
  77. 52 - 1 = 51
  78. 51 - 1 = 50
  79. 50 * 4 = 200 (слишком большое число)
  80. 55 - 1 = 54
  81. 54 - 1 = 53
  82. 53 - 1 = 52
  83. 52 - 1 = 51
  84. 51 - 1 = 50
  85. 50 - 1 = 49
  86. 49 * 4 = 196 (слишком большое число)
  87. 55 - 1 = 54
  88. 54 - 1 = 53
  89. 53 - 1 = 52
  90. 52 - 1 = 51
  91. 51 - 1 = 50
  92. 50 - 1 = 49
  93. 49 - 1 = 48
  94. 48 * 4 = 192 (слишком большое число)
  95. 55 - 1 = 54
  96. 54 - 1 = 53
  97. 53 - 1 = 52
  98. 52 - 1 = 51
  99. 51 - 1 = 50
  100. 50 - 1 = 49
  101. 49 - 1 = 48
  102. 48 - 1 = 47
  103. 47 * 4 = 188 (слишком большое число)
  104. 55 - 1 = 54
  105. 54 - 1 = 53
  106. 53 - 1 = 52
  107. 52 - 1 = 51
  108. 51 - 1 = 50
  109. 50 - 1 = 49
  110. 49 - 1 = 48
  111. 48 - 1 = 47
  112. 47 - 1 = 46
  113. 46 * 4 = 184 (слишком большое число)
  114. 55 - 1 = 54
  115. 54 - 1 = 53
  116. 53 - 1 = 52
  117. 52 - 1 = 51
  118. 51 - 1 = 50
  119. 50 - 1 = 49
  120. 49 - 1 = 48
  121. 48 - 1 = 47
  122. 47 - 1 = 46
  123. 46 - 1 = 45
  124. 45 * 4 = 180 (слишком большое число)
  125. 55 - 1 = 54
  126. 54 - 1 = 53
  127. 53 - 1 = 52
  128. 52 - 1 = 51
  129. 51 - 1 = 50
  130. 50 - 1 = 49
  131. 49 - 1 = 48
  132. 48 - 1 = 47
  133. 47 - 1 = 46
  134. 46 - 1 = 45
  135. 45 - 1 = 44
  136. 44 * 4 = 176 (слишком большое число)
  137. 55 - 1 = 54
  138. 54 - 1 = 53
  139. 53 - 1 = 52
  140. 52 - 1 = 51
  141. 51 - 1 = 50
  142. 50 - 1 = 49
  143. 49 - 1 = 48
  144. 48 - 1 = 47
  145. 47 - 1 = 46
  146. 46 - 1 = 45
  147. 45 - 1 = 44
  148. 44 - 1 = 43
  149. 43 * 4 = 172 (слишком большое число)
  150. 55 - 1 = 54
  151. 54 - 1 = 53
  152. 53 - 1 = 52
  153. 52 - 1 = 51
  154. 51 - 1 = 50
  155. 50 - 1 = 49
  156. 49 - 1 = 48
  157. 48 - 1 = 47
  158. 47 - 1 = 46
  159. 46 - 1 = 45
  160. 45 - 1 = 44
  161. 44 - 1 = 43
  162. 43 - 1 = 42
  163. 42 * 4 = 168 (слишком большое число)
  164. 55 - 1 = 54
  165. 54 - 1 = 53
  166. 53 - 1 = 52
  167. 52 - 1 = 51
  168. 51 - 1 = 50
  169. 50 - 1 = 49
  170. 49 - 1 = 48
  171. 48 - 1 = 47
  172. 47 - 1 = 46
  173. 46 - 1 = 45
  174. 45 - 1 = 44
  175. 44 - 1 = 43
  176. 43 - 1 = 42
  177. 42 - 1 = 41
  178. 41 * 4 = 164 (слишком большое число)
  179. 55 - 1 = 54
  180. 54 - 1 = 53
  181. 53 - 1 = 52
  182. 52 - 1 = 51
  183. 51 - 1 = 50
  184. 50 - 1 = 49
  185. 49 - 1 = 48
  186. 48 - 1 = 47
  187. 47 - 1 = 46
  188. 46 - 1 = 45
  189. 45 - 1 = 44
  190. 44 - 1 = 43
  191. 43 - 1 = 42
  192. 42 - 1 = 41
  193. 41 - 1 = 40
  194. 40 * 4 = 160 (слишком большое число)
  195. 55 - 1 = 54
  196. 54 - 1 = 53
  197. 53 - 1 = 52
  198. 52 - 1 = 51
  199. 51 - 1 = 50
  200. 50 - 1 = 49
  201. 49 - 1 = 48
  202. 48 - 1 = 47
  203. 47 - 1 = 46
  204. 46 - 1 = 45
  205. 45 - 1 = 44
  206. 44 - 1 = 43
  207. 43 - 1 = 42
  208. 42 - 1 = 41
  209. 41 - 1 = 40
  210. 40 - 1 = 39
  211. 39 * 4 = 156 (слишком большое число)
  212. 55 - 1 = 54
  213. 54 - 1 = 53
  214. 53 - 1 = 52
  215. 52 - 1 = 51
  216. 51 - 1 = 50
  217. 50 - 1 = 49
  218. 49 - 1 = 48
  219. 48 - 1 = 47
  220. 47 - 1 = 46
  221. 46 - 1 = 45
  222. 45 - 1 = 44
  223. 44 - 1 = 43
  224. 43 - 1 = 42
  225. 42 - 1 = 41
  226. 41 - 1 = 40
  227. 40 - 1 = 39
  228. 39 - 1 = 38
  229. 38 * 4 = 152 (слишком большое число)
  230. 55 - 1 = 54
  231. 54 - 1 = 53
  232. 53 - 1 = 52
  233. 52 - 1 = 51
  234. 51 - 1 = 50
  235. 50 - 1 = 49
  236. 49 - 1 = 48
  237. 48 - 1 = 47
  238. 47 - 1 = 46
  239. 46 - 1 = 45
  240. 45 - 1 = 44
  241. 44 - 1 = 43
  242. 43 - 1 = 42
  243. 42 - 1 = 41
  244. 41 - 1 = 40
  245. 40 - 1 = 39
  246. 39 - 1 = 38
  247. 38 - 1 = 37
  248. 37 * 4 = 148 (слишком большое число)
  249. 55 - 1 = 54
  250. 54 - 1 = 53
  251. 53 - 1 = 52
  252. 52 - 1 = 51
  253. 51 - 1 = 50
  254. 50 - 1 = 49
  255. 49 - 1 = 48
  256. 48 - 1 = 47
  257. 47 - 1 = 46
  258. 46 - 1 = 45
  259. 45 - 1 = 44
  260. 44 - 1 = 43
  261. 43 - 1 = 42
  262. 42 - 1 = 41
  263. 41 - 1 = 40
  264. 40 - 1 = 39
  265. 39 - 1 = 38
  266. 38 - 1 = 37
  267. 37 - 1 = 36
  268. 36 * 4 = 144 (слишком большое число)
  269. 55 - 1 = 54
  270. 54 - 1 = 53
  271. 53 - 1 = 52
  272. 52 - 1 = 51
  273. 51 - 1 = 50
  274. 50 - 1 = 49
  275. 49 - 1 = 48
  276. 48 - 1 = 47
  277. 47 - 1 = 46
  278. 46 - 1 = 45
  279. 45 - 1 = 44
  280. 44 - 1 = 43
  281. 43 - 1 = 42
  282. 42 - 1 = 41
  283. 41 - 1 = 40
  284. 40 - 1 = 39
  285. 39 - 1 = 38
  286. 38 - 1 = 37
  287. 37 - 1 = 36
  288. 36 - 1 = 35
  289. 35 * 4 = 140 (слишком большое число)
  290. 55 - 1 = 54
  291. 54 - 1 = 53
  292. 53 - 1 = 52
  293. 52 - 1 = 51
  294. 51 - 1 = 50
  295. 50 - 1 = 49
  296. 49 - 1 = 48
  297. 48 - 1 = 47
  298. 47 - 1 = 46
  299. 46 - 1 = 45
  300. 45 - 1 = 44
  301. 44 - 1 = 43
  302. 43 - 1 = 42
  303. 42 - 1 = 41
  304. 41 - 1 = 40
  305. 40 - 1 = 39
  306. 39 - 1 = 38
  307. 38 - 1 = 37
  308. 37 - 1 = 36
  309. 36 - 1 = 35
  310. 35 - 1 = 34
  311. 34 * 4 = 136 (слишком большое число)
  312. 55 - 1 = 54
  313. 54 - 1 = 53
  314. 53 - 1 = 52
  315. 52 - 1 = 51
  316. 51 - 1 = 50
  317. 50 - 1 = 49
  318. 49 - 1 = 48
  319. 48 - 1 = 47
  320. 47 - 1 = 46
  321. 46 - 1 = 45
  322. 45 - 1 = 44
  323. 44 - 1 = 43
  324. 43 - 1 = 42
  325. 42 - 1 = 41
  326. 41 - 1 = 40
  327. 40 - 1 = 39
  328. 39 - 1 = 38
  329. 38 - 1 = 37
  330. 37 - 1 = 36
  331. 36 - 1 = 35
  332. 35 - 1 = 34
  333. 34 - 1 = 33
  334. 33 * 4 = 132 (слишком большое число)
  335. 55 - 1 = 54
  336. 54 - 1 = 53
  337. 53 - 1 = 52
  338. 52 - 1 = 51
  339. 51 - 1 = 50
  340. 50 - 1 = 49
  341. 49 - 1 = 48
  342. 48 - 1 = 47
  343. 47 - 1 = 46
  344. 46 - 1 = 45
  345. 45 - 1 = 44
  346. 44 - 1 = 43
  347. 43 - 1 = 42
  348. 42 - 1 = 41
  349. 41 - 1 = 40
  350. 40 - 1 = 39
  351. 39 - 1 = 38
  352. 38 - 1 = 37
  353. 37 - 1 = 36
  354. 36 - 1 = 35
  355. 35 - 1 = 34
  356. 34 - 1 = 33
  357. 33 - 1 = 32
  358. 32 * 4 = 128 (слишком большое число)
  359. 55 - 1 = 54
  360. 54 - 1 = 53
  361. 53 - 1 = 52
  362. 52 - 1 = 51
  363. 51 - 1 = 50
  364. 50 - 1 = 49
  365. 49 - 1 = 48
  366. 48 - 1 = 47
  367. 47 - 1 = 46
  368. 46 - 1 = 45
  369. 45 - 1 = 44
  370. 44 - 1 = 43
  371. 43 - 1 = 42
  372. 42 - 1 = 41
  373. 41 - 1 = 40
  374. 40 - 1 = 39
  375. 39 - 1 = 38
  376. 38 - 1 = 37
  377. 37 - 1 = 36
  378. 36 - 1 = 35
  379. 35 - 1 = 34
  380. 34 - 1 = 33
  381. 33 - 1 = 32
  382. 32 - 1 = 31
  383. 31 * 4 = 124 (слишком большое число)
  384. 55 - 1 = 54
  385. 54 - 1 = 53
  386. 53 - 1 = 52
  387. 52 - 1 = 51
  388. 51 - 1 = 50
  389. 50 - 1 = 49
  390. 49 - 1 = 48
  391. 48 - 1 = 47
  392. 47 - 1 = 46
  393. 46 - 1 = 45
  394. 45 - 1 = 44
  395. 44 - 1 = 43
  396. 43 - 1 = 42
  397. 42 - 1 = 41
  398. 41 - 1 = 40
  399. 40 - 1 = 39
  400. 39 - 1 = 38
  401. 38 - 1 = 37
  402. 37 - 1 = 36
  403. 36 - 1 = 35
  404. 35 - 1 = 34
  405. 34 - 1 = 33
  406. 33 - 1 = 32
  407. 32 - 1 = 31
  408. 31 - 1 = 30
  409. 30 * 4 = 120

Необходимо 1 раз выполнить первую команду (умножить на 4) и 30 раз выполнить вторую команду (вычесть 1), что не соответствует условию (не более 5 команд).

Другой вариант:

  1. 2 - 1 = 1
  2. 1 * 4 = 4
  3. 4 * 4 = 16
  4. 16 * 4 = 64
  5. 64 * 4 = 256 (слишком большое число)

Других вариантов нет.

Следовательно, алгоритма получения из числа 2 числа 120, содержащий не более 5 команд, не существует.

Ответ: нет решения

ГДЗ по фото 📸
Подать жалобу Правообладателю