У исполнителя Вычислитель две команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 2 Первая из них увеличивает число на экране на 3, вторая удваивает его. Составь алгоритм получения числа 37 из числа 8, содержащий не больше 5 команд. В ответе запиши только номера команд в соответствующей алгоритму последовательности. Например, 12221 — это алгоритм: • прибавь 3 • умножь на 2 • умножь на 2 • умножь на 2 • прибавь 3, который преобразует число 1 в число 37. Если таких алгоритмов больше одного, то запиши любой из них.

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

1. Начнем с числа 8.
2. Применим команду «Прибавь 3»: 8 + 3 = 11 (команда 1).
3. Применим команду «Умножь на 2»: 11 * 2 = 22 (команда 2).
4. Применим команду «Прибавь 3»: 22 + 3 = 25 (команда 1).
5. Применим команду «Умножь на 2»: 25 * 2 = 50. Этот вариант не подходит, так как мы получили число больше 37, и использовали 4 команды. Попробуем другой путь.
6. Начнем с числа 8.
7. Применим команду «Умножь на 2»: 8 * 2 = 16 (команда 2).
8. Применим команду «Прибавь 3»: 16 + 3 = 19 (команда 1).
9. Применим команду «Умножь на 2»: 19 * 2 = 38 (команда 2).
10. Применим команду «Прибавь 3»: 38 + 3 = 41. Этот вариант не подходит.
11. Начнем с числа 8.
12. Применим команду «Прибавь 3»: 8 + 3 = 11 (команда 1).
13. Применим команду «Прибавь 3»: 11 + 3 = 14 (команда 1).
14. Применим команду «Умножь на 2»: 14 * 2 = 28 (команда 2).
15. Применим команду «Прибавь 3»: 28 + 3 = 31 (команда 1).
16. Применим команду «Умножь на 2»: 31 * 2 = 62. Этот вариант не подходит.
17. Начнем с числа 8.
18. Применим команду «Прибавь 3»: 8 + 3 = 11 (команда 1).
19. Применим команду «Умножь на 2»: 11 * 2 = 22 (команда 2).
20. Применим команду «Умножь на 2»: 22 * 2 = 44 (команда 2).
21. Применим команду «Прибавь 3»: 44 + 3 = 47. Этот вариант не подходит.
22. Начнем с числа 8.
23. Применим команду «Умножь на 2»: 8 * 2 = 16 (команда 2).
24. Применим команду «Умножь на 2»: 16 * 2 = 32 (команда 2).
25. Применим команду «Прибавь 3»: 32 + 3 = 35 (команда 1).
26. Применим команду «Прибавь 3»: 35 + 3 = 38. Этот вариант не подходит.
27. Начнем с числа 8.
28. Применим команду «Прибавь 3»: 8 + 3 = 11 (команда 1).
29. Применим команду «Умножь на 2»: 11 * 2 = 22 (команда 2).
30. Применим команду «Прибавь 3»: 22 + 3 = 25 (команда 1).
31. Применим команду «Прибавь 3»: 25 + 3 = 28 (команда 1).
32. Применим команду «Умножь на 2»: 28 * 2 = 56. Этот вариант не подходит.
33. Начнем с числа 8.
34. Применим команду «Умножь на 2»: 8 * 2 = 16 (команда 2).
35. Применим команду «Прибавь 3»: 16 + 3 = 19 (команда 1).
36. Применим команду «Прибавь 3»: 19 + 3 = 22 (команда 1).
37. Применим команду «Умножь на 2»: 22 * 2 = 44. Этот вариант не подходит.
38. Начнем с числа 8.
39. Применим команду «Умножь на 2»: 8 * 2 = 16 (команда 2).
40. Применим команду «Прибавь 3»: 16 + 3 = 19 (команда 1).
41. Применим команду «Умножь на 2»: 19 * 2 = 38 (команда 2).
42. Применим команду «Прибавь 3»: 38 + 3 = 41. Этот вариант не подходит.
43. Начнем с числа 8.
44. Применим команду «Прибавь 3»: 8 + 3 = 11 (команда 1).
45. Применим команду «Умножь на 2»: 11 * 2 = 22 (команда 2).
46. Применим команду «Прибавь 3»: 22 + 3 = 25 (команда 1).
47. Применим команду «Умножь на 2»: 25 * 2 = 50. Этот вариант не подходит.
48. Начнем с числа 8.
49. Применим команду «Прибавь 3»: 8 + 3 = 11 (команда 1).
50. Применим команду «Умножь на 2»: 11 * 2 = 22 (команда 2).
51. Применим команду «Умножь на 2»: 22 * 2 = 44 (команда 2).
52. Применим команду «Прибавь 3»: 44 + 3 = 47. Этот вариант не подходит.
53. Попробуем в обратном порядке: чтобы получить 37, нужно либо (37-3)/2 = 17, либо (37-2)/3 - невозможно.
54. Получаем 17 из 8.
55. 8 + 3 = 11 (1)
56. 11 + 3 = 14 (1)
57. 14 + 3 = 17 (1)
58. Алгоритм: 111.
59. Теперь из 17 получить 37.
60. 17 * 2 = 34 (2)
61. 34 + 3 = 37 (1)
62. Получился алгоритм 11121. Общее количество команд: 5.

Ответ: 11121