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

Начнем с числа 3 и будем применять команды, пока не получим 84 или не поймем, что это невозможно за 5 команд. 1. 3 + 1 = 4 (команда 1) 2. 3^2 = 9 (команда 2) Продолжим для 4: 1. 4 + 1 = 5 (команда 1) 2. 4^2 = 16 (команда 2) Продолжим для 9: 1. 9 + 1 = 10 (команда 1) 2. 9^2 = 81 (команда 2) Заметим, что если к 81 прибавить 1 три раза, получим 84. Алгоритм: 2 1 1 1 1. 3^2 = 9 (команда 2) 2. 9 + 1 = 10 (команда 1) 3. 10 + 1 = 11 (команда 1) 4. 11 + 1 = 12 (команда 1) 5. 12 + 1 = 13 (команда 1) 6. 13 + 1 = 14 (команда 1) 7. 14 + 1 = 15 (команда 1) 8. 15 + 1 = 16 (команда 1) 9. 16 + 1 = 17 (команда 1) 10. 17 + 1 = 18 (команда 1) 11. 18 + 1 = 19 (команда 1) 12. 19 + 1 = 20 (команда 1) 13. 20 + 1 = 21 (команда 1) 14. 21 + 1 = 22 (команда 1) 15. 22 + 1 = 23 (команда 1) 16. 23 + 1 = 24 (команда 1) 17. 24 + 1 = 25 (команда 1) 18. 25 + 1 = 26 (команда 1) 19. 26 + 1 = 27 (команда 1) 20. 27 + 1 = 28 (команда 1) 21. 28 + 1 = 29 (команда 1) 22. 29 + 1 = 30 (команда 1) 23. 30 + 1 = 31 (команда 1) 24. 31 + 1 = 32 (команда 1) 25. 32 + 1 = 33 (команда 1) 26. 33 + 1 = 34 (команда 1) 27. 34 + 1 = 35 (команда 1) 28. 35 + 1 = 36 (команда 1) 29. 36 + 1 = 37 (команда 1) 30. 37 + 1 = 38 (команда 1) 31. 38 + 1 = 39 (команда 1) 32. 39 + 1 = 40 (команда 1) 33. 40 + 1 = 41 (команда 1) 34. 41 + 1 = 42 (команда 1) 35. 42 + 1 = 43 (команда 1) 36. 43 + 1 = 44 (команда 1) 37. 44 + 1 = 45 (команда 1) 38. 45 + 1 = 46 (команда 1) 39. 46 + 1 = 47 (команда 1) 40. 47 + 1 = 48 (команда 1) 41. 48 + 1 = 49 (команда 1) 42. 49 + 1 = 50 (команда 1) 43. 50 + 1 = 51 (команда 1) 44. 51 + 1 = 52 (команда 1) 45. 52 + 1 = 53 (команда 1) 46. 53 + 1 = 54 (команда 1) 47. 54 + 1 = 55 (команда 1) 48. 55 + 1 = 56 (команда 1) 49. 56 + 1 = 57 (команда 1) 50. 57 + 1 = 58 (команда 1) 51. 58 + 1 = 59 (команда 1) 52. 59 + 1 = 60 (команда 1) 53. 60 + 1 = 61 (команда 1) 54. 61 + 1 = 62 (команда 1) 55. 62 + 1 = 63 (команда 1) 56. 63 + 1 = 64 (команда 1) 57. 64 + 1 = 65 (команда 1) 58. 65 + 1 = 66 (команда 1) 59. 66 + 1 = 67 (команда 1) 60. 67 + 1 = 68 (команда 1) 61. 68 + 1 = 69 (команда 1) 62. 69 + 1 = 70 (команда 1) 63. 70 + 1 = 71 (команда 1) 64. 71 + 1 = 72 (команда 1) 65. 72 + 1 = 73 (команда 1) 66. 73 + 1 = 74 (команда 1) 67. 74 + 1 = 75 (команда 1) 68. 75 + 1 = 76 (команда 1) 69. 76 + 1 = 77 (команда 1) 70. 77 + 1 = 78 (команда 1) 71. 78 + 1 = 79 (команда 1) 72. 79 + 1 = 80 (команда 1) 73. 80 + 1 = 81 (команда 1) 74. 81 + 1 = 82 (команда 1) 75. 82 + 1 = 83 (команда 1) 76. 83 + 1 = 84 (команда 1) Слишком много команд. Попробуем другой вариант. 2 -> 1 -> 2 3^2 + 1 = 9 +1 = 10 10^2 = 100 Команда 1, команда 2, команда 2: 4 +1 = 5 5^2 = 25 25^2 = 625 Рассмотрим алгоритм: 1 1 2 1 1 3 + 1 = 4 (команда 1) 4 + 1 = 5 (команда 1) 5^2 = 25 (команда 2) 25 + 1 = 26 (команда 1) 26 + 1 = 27 (команда 1) 27 + 1 = 28 (команда 1) Не подходит. Рассмотрим алгоритм: 1 2 1 1 1 3 + 1 = 4 4^2 = 16 16 + 1 = 17 17 + 1 = 18 18 + 1 = 19 Не подходит. Алгоритм: 1 1 1 2 1 3 + 1 = 4 4 + 1 = 5 5 + 1 = 6 6^2 = 36 36 + 1 = 37 Не подходит. Алгоритм 1 2 1 2 3 + 1 = 4 4^2 = 16 16 + 1 = 17 17^2 = 289 Не подходит. Видимо, это нереально. Рассмотрим вариант 2 1 2 1 3^2 = 9 9 + 1 = 10 10^2 = 100 100 + 1 = 101 Не подходит А что если так: 1 2 1 1 ? 3 + 1 = 4 4^2 = 16 16 + 1 = 17 17 + 1 = 18 2 2 1 1 1 3^2 = 9 9^2 = 81 81 + 1 = 82 82 + 1 = 83 83 + 1 = 84 Алгоритм: 2 2 1 1 1 Ответ: 22111