Уисполнителя квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 2 первая из них возводит число на экране во вторую степень, вторая уменьшает его на 2. исполнитель работает только с натуральными числами. составьте алгоритм получения из числа 4 числа 142, содержащий не более 5 команд. в ответе запишите только номера команд. (например, 12221 – это алгоритм: возведи в квадрат вычти 2 вычти 2 вычти 2 возведи в квадрат, который преобразует число 4 в число 100.) если таких алгоритмов более одного, то запишите любой из них.

4--> 142            1) n²  2) n-2 1    4²=16 2    16-2=14 2    14-2=12 1    12²=144 2    144-2=142              ответ 12212               

1) допустим, бумагу мы сложим в бак 3. это будет 83 + 58 = 141. тогда в бак 2 надо сложить стекло или жесть. 1) а) допустим, мы в бак 2 сложили стекло. это будет 52 + 85 = 137. тогда в бак 1 кладем жесть. это будет 95 + 75 = 170. всего 141 + 137 + 170 = 448 перемещений. 1) б) допустим, мы в бак 2 сложили жесть. это будет 64 + 75 = 139. тогда в бак 1 кладем стекло. это будет 98 + 85 = 183. всего 141 + 139 + 183 = 463 > 448. 2) допустим, бумагу мы сложили в бак 2. это опять 83 + 58 = 141. 2) а) кладем в бак 3 стекло. это будет 98 + 52 = 150. тогда в бак 1 кладем жесть. это будет 95 + 75 = 170. всего 141 + 150 + 170 = 461 > 448. 2) б) кладем стекло в бак 1. это будет 98 + 85 = 183. тогда в бак 3 кладем жесть. 64 + 95 = 159 всего 141 + 183 + 159 = 483 > 448. 3) положим бумагу в бак 1. это будет 83 + 83 = 166. 3) а) положим стекло в бак 2. это будет 52 + 85 = 137. тогда жесть пойдет в бак 3. 64 + 95 = 159. всего 166 + 137 + 159 = 465 > 448. 3) б) положим стекло в бак 3. это будет 52 + 98 = 150. тогда жесть пойдет в бак 2. это будет 64 + 75 = 139. всего 166 + 150 + 139 = 455 > 448. я рассмотрел все 6 вариантов разложить 3 мусора по 3 бакам. ответ: минимальное количество перемещений равно 448.