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

Нам нужно преобразовать число 18 в число 16, используя команды: 1 (разделить на 3) и 2 (возвести в квадрат). 1. Начнем с числа 18. 2. Применим команду 1: 18 / 3 = 6. 3. Применим команду 2: 6^2 = 36. 4. Нам нужно получить 16, а не 36. Давайте попробуем другой путь. 1. Начнем с числа 18. 2. Применим команду 2: 18^2 = 324 3. Применим команду 1: 324/3 = 108 4. Применим команду 1: 108/3 = 36 5. Применим команду 1: 36/3 = 12 Этот алгоритм не подходит. Попробуем еще раз. Нам нужно получить 16. То есть, 4 в квадрате. Значит, нужно постараться получить 4. 1. Начнем с числа 18. 2. Применим команду 1: 18/3 = 6 3. Не подходит. Теперь попробуем получить число 144 из числа 18. 1. Начнем с числа 18. 2. Применим команду 2: 18^2 = 324. 3. Применим команду 1: 324/3 = 108. 4. Применим команду 1: 108/3 = 36. 5. Применим команду 2: 36^2 = 1296. Этот алгоритм тоже не подходит. Попробуем 18 разделить на 3, получим 6. Потом 6 опять разделить на 3 мы не можем, потому что 6 не делится на 3. Надо получить число, которое делится на 3. 1. Начнем с числа 18. 2. Применим команду 2: 18^2 = 324 3. Применим команду 1: 324/3 = 108 4. Применим команду 1: 108/3 = 36 5. Применим команду 1: 36/3 = 12 6. Применим команду 1: 12/3 = 4 7. Применим команду 2: 4^2 = 16 Алгоритм: 211112 Но можно использовать не более 4 команд. Давайте составим другой алгоритм: 1. Начнем с числа 18. 2. Применим команду 2: 18^2 = 324 3. Применим команду 1: 324/3 = 108 4. Применим команду 1: 108/3 = 36. Дальше мы не сможем преобразовать число 36 в число 16, используя только 4 команды. В задании сказано, что исполнитель работает только с натуральными числами. Это значит, что после деления на 3 всегда должно получаться целое число. В задании ошибка, невозможно составить алгоритм получения из числа 18 числа 16, содержащий не более 4 команд. Ответ: нет решения