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

Пошаговое решение:

1. Вариант 1: Попробуем использовать умножение и прибавление. Начнем с 4.
2. 4 * 4 = 16 (команда 2)
3. 16 * 4 = 64 (команда 2)
4. 64 - 3 = 61 (не подходит, так как требуется прибавление)
5. Попробуем другой порядок:
6. 4 * 4 = 16 (команда 2)
7. 16 + 3 = 19 (команда 1)
8. 19 * 3 = 57 (не подходит, так как команда 3 отсутствует)
9. Попробуем другой порядок:
10. 4 + 3 = 7 (команда 1)
11. 7 * 4 = 28 (команда 2)
12. 28 * 2 = 56 (не подходит, нет команды 2)
13. Попробуем другой порядок:
14. 4 * 4 = 16 (команда 2)
15. 16 + 3 = 19 (команда 1)
16. 19 + 3 = 22 (команда 1)
17. 22 * 2 = 44 (не подходит)
18. Попробуем такой порядок:
19. 4 * 4 = 16 (команда 2)
20. 16 + 3 = 19 (команда 1)
21. 19 * 3 = 57 (не подходит)
22. Попробуем такой порядок:
23. 4 + 3 = 7 (команда 1)
24. 7 + 3 = 10 (команда 1)
25. 10 * 4 = 40 (команда 2)
26. 40 + 3 = 43 (команда 1)
27. 43 + 3 = 46 (команда 1)
28. Попробуем такой порядок:
29. 4 + 3 = 7 (команда 1)
30. 7 * 4 = 28 (команда 2)
31. 28 + 3 = 31 (команда 1)
32. 31 * ?
33. Попробуем следующий алгоритм: 22112
34. 4 * 4 = 16 (2)
35. 16 + 3 = 19 (1)
36. 19 + 3 = 22 (1)
37. 22 * 4 = 88 (2) - не подходит
38. Попробуем алгоритм 21121:
39. 4 * 4 = 16 (2)
40. 16 + 3 = 19 (1)
41. 19 + 3 = 22 (1)
42. 22 * 4 = 88 (2) - не подходит
43. Попробуем алгоритм 11221:
44. 4 + 3 = 7 (1)
45. 7 + 3 = 10 (1)
46. 10 * 4 = 40 (2)
47. 40 * 4 = 160 (2) - не подходит
48. Попробуем алгоритм 12112:
49. 4 + 3 = 7 (1)
50. 7 * 4 = 28 (2)
51. 28 + 3 = 31 (1)
52. 31 + 3 = 34 (1)
53. 34 * 4 = 136 (2) - не подходит
54. Попробуем алгоритм 21211:
55. 4 * 4 = 16 (2)
56. 16 + 3 = 19 (1)
57. 19 * 4 = 76 (2)
58. 76 + 3 = 79 (1) - не подходит
59. Попробуем алгоритм 12121:
60. 4 + 3 = 7 (1)
61. 7 * 4 = 28 (2)
62. 28 + 3 = 31 (1)
63. 31 * 4 = 124 (2) - не подходит
64. Попробуем алгоритм 2211:
65. 4 * 4 = 16 (2)
66. 16 * 4 = 64 (2)
67. 64 + 3 = 67 (1) - не подходит
68. Попробуем алгоритм 21112:
69. 4 * 4 = 16 (2)
70. 16 + 3 = 19 (1)
71. 19 + 3 = 22 (1)
72. 22 + 3 = 25 (1)
73. 25 * 4 = 100 (2) - не подходит
74. Попробуем алгоритм 11122:
75. 4 + 3 = 7 (1)
76. 7 + 3 = 10 (1)
77. 10 + 3 = 13 (1)
78. 13 * 4 = 52 (2)
79. 52 + 3 = 55 (1) - подходит!

Ответ: 11121