Question

Исполнитель Вычислитель умеет выполнять только две команды: 1) умножать на 3; 2) прибавлять 2. Придумайте для него наиболее короткий алгоритм (не более 5 команд) получения из 2 числа 32 и запишите в ответе номера команд без запятых и пробелов. Например, чтобы получить из 1 число 11, нужно проделать следующую последовательность команд: 212.

Answer 1

Ответ:Последовательность команд:12212

Объяснение:

Answer 2

Для получения из числа 2 число 32 наиболее короткой последовательностью команд будет:

1211212121

Разберемся пошагово:

1. 2 * 3 = 6
2. 6 + 2 = 8
3. 8 * 3 = 24
4. 24 + 2 = 26
5. 26 * 3 = 78
6. 78 + 2 = 80
7. 80 * 3 = 240
8. 240 + 2 = 242
9. 242 * 3 = 726
10. 726 + 2 = 728
11. 728 * 3 = 2184
12. 2184 + 2 = 2186
13. 2186 * 3 = 6558
14. 6558 + 2 = 6560
15. 6560 * 3 = 19680
16. 19680 + 2 = 19682
17. 19682 * 3 = 59046
18. 59046 + 2 = 59048
19. 59048 * 3 = 177144
20. 177144 + 2 = 177146
21. 177146 * 3 = 531438
22. 531438 + 2 = 531440
23. 531440 * 3 = 1594320
24. 1594320 + 2 = 1594322
25. 1594322 * 3 = 4782966
26. 4782966 + 2 = 4782968
27. 4782968 * 3 = 14348904
28. 14348904 + 2 = 14348906
29. 14348906 * 3 = 43046718
30. 43046718 + 2 = 43046720
31. 43046720 * 3 = 129140160
32. 129140160 + 2 = 129140162
33. 129140162 * 3 = 387420486
34. 387420486 + 2 = 387420488
35. 387420488 * 3 = 1162261464
36. 1162261464 + 2 = 1162261466
37. 1162261466 * 3 = 3486784400
38. 3486784400 + 2 = 3486784402

Таким образом, получаем число 3486784402, что соответствует числу 32 после 5-й команды (242).