У исполнителя Утроитель две команды, которым присвоены номера: 1 – вычти 2 2 – умножь на три Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд.
2, 1, 1
Для получения из числа 11 числа 13 с помощью алгоритма исполнителя Утроитель, содержащего не более 5 команд, можно использовать следующий порядок команд:
Таким образом, числом 13 можно получить из числа 11, выполнив последовательно команды 2, 1, 1, 1, 1.
Для достижения числа 13 из числа 11 с помощью команд исполнителя "Утроитель" можно использовать следующий алгоритм:
Стартовое число: 11
Примените команду 2 (умножить на три): 11 * 3 = 33
Примените команду 1 (вычесть два): 33 - 2 = 31
Примените команду 1 (вычесть два): 31 - 2 = 29
Примените команду 1 (вычесть два): 29 - 2 = 27
Примените команду 1 (вычесть два): 27 - 2 = 25
Таким образом, последовательность команд для достижения числа 13 из числа 11, содержащая не более 5 команд, выглядит следующим образом: 2, 1, 1, 1, 1.
Однако, если вы заметили, полученное число 25, а не 13. Давайте пересчитаем и подумаем о другой последовательности, которая может привести к 13.
Стартовое число: 11
Примените команду 1 (вычесть два): 11 - 2 = 9
Примените команду 2 (умножить на три): 9 * 3 = 27
Примените команду 1 (вычесть два): 27 - 2 = 25
Примените команду 1 (вычесть два): 25 - 2 = 23
Примените команду 1 (вычесть два): 23 - 2 = 21
И снова получаем не то число. Попробуем другой подход:
Стартовое число: 11
Примените команду 2 (умножить на три): 11 * 3 = 33
Примените команду 1 (вычесть два): 33 - 2 = 31
Примените команду 2 (умножить на три): 31 * 3 = 93
Примените команду 1 (вычесть два): 93 - 2 = 91
Примените команду 1 (вычесть два): 91 - 2 = 89
И снова не оно.
Кажется, я ошибся. Давайте попробуем другой подход:
Стартовое число: 11
Примените команду 1 (вычесть два): 11 - 2 = 9
Примените команду 2 (умножить на три): 9 * 3 = 27
Примените команду 1 (вычесть два): 27 - 2 = 25
Примените команду 1 (вычесть два): 25 - 2 = 23
Примените команду 1 (вычесть два): 23 - 2 = 21
И снова не то. По всей видимости, нет последовательности команд, которая может привести к 13 из 11 менее чем за 5 шагов, если только мы не используем более сложные операции.
