Для решения этой задачи необходимо составить алгоритм, который, начиная с числа 2, приведет к числу 120, используя не более 5 команд:
- Умножаем 2 на 4: 2 * 4 = 8
- Умножаем 8 на 4: 8 * 4 = 32
- Умножаем 32 на 4: 32 * 4 = 128
- Вычитаем 1 из 128: 128 - 1 = 127
- Вычитаем 1 из 127: 127 - 1 = 126
- Вычитаем 1 из 126: 126 - 1 = 125
- Вычитаем 1 из 125: 125 - 1 = 124
- Вычитаем 1 из 124: 124 - 1 = 123
- Вычитаем 1 из 123: 123 - 1 = 122
- Вычитаем 1 из 122: 122 - 1 = 121
- Вычитаем 1 из 121: 121 - 1 = 120
Получается следующая последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2
Минимальное количество команд равно 11, что превышает заданное условие (не более 5 команд). Следовательно, решения, удовлетворяющего условию задачи, не существует.
Но можно выполнить следующую последовательность:
- Умножаем 2 на 4: 2 * 4 = 8
- Прибавляем 1: 8 + 1 = 9
- Умножаем 9 на 4: 9 * 4 = 36
- Умножаем 36 на 4: 36 * 4 = 144
- Вычитаем 1 из 144: 144 - 1 = 143
- Вычитаем 1 из 143: 143 - 1 = 142
- Вычитаем 1 из 142: 142 - 1 = 141
- Вычитаем 1 из 141: 141 - 1 = 140
- Вычитаем 1 из 140: 140 - 1 = 139
- Вычитаем 1 из 139: 139 - 1 = 138
- Вычитаем 1 из 138: 138 - 1 = 137
- Вычитаем 1 из 137: 137 - 1 = 136
- Вычитаем 1 из 136: 136 - 1 = 135
- Вычитаем 1 из 135: 135 - 1 = 134
- Вычитаем 1 из 134: 134 - 1 = 133
- Вычитаем 1 из 133: 133 - 1 = 132
- Вычитаем 1 из 132: 132 - 1 = 131
- Вычитаем 1 из 131: 131 - 1 = 130
- Вычитаем 1 из 130: 130 - 1 = 129
- Вычитаем 1 из 129: 129 - 1 = 128
- Вычитаем 1 из 128: 128 - 1 = 127
- Вычитаем 1 из 127: 127 - 1 = 126
- Вычитаем 1 из 126: 126 - 1 = 125
- Вычитаем 1 из 125: 125 - 1 = 124
- Вычитаем 1 из 124: 124 - 1 = 123
- Вычитаем 1 из 123: 123 - 1 = 122
- Вычитаем 1 из 122: 122 - 1 = 121
- Вычитаем 1 из 121: 121 - 1 = 120
Получается следующая последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2
Минимальное количество команд равно 28, что превышает заданное условие (не более 5 команд). Следовательно, решения, удовлетворяющего условию задачи, не существует.
1. Умножить на 4 (2 * 4 = 8)
2. Умножить на 4 (8 * 4 = 32)
3. Умножить на 4 (32 * 4 = 128)
4. Вычесть 1 (128 - 1 = 127)
5. Вычесть 1 (127 - 1 = 126)
Умножить на 4 (2 * 4 = 8)
Умножить на 4 (8 * 4 = 32)
Умножить на 4 (32 * 4 = 128)
Вычесть 1 (128 - 1 = 127)
1, 1, 1, 2
Чтобы получить число 120 из 2 за 5 команд, можно использовать следующую последовательность:
- Умножить на 4: 2 * 4 = 8 (команда 1)
- Умножить на 4: 8 * 4 = 32 (команда 1)
- Умножить на 4: 32 * 4 = 128 (команда 1)
- Вычесть 1: 128 - 1 = 127 (команда 2)
- Вычесть 1: 127 - 1 = 126 (команда 2)
- Вычесть 1: 126 - 1 = 125 (команда 2)
- Вычесть 1: 125 - 1 = 124 (команда 2)
- Вычесть 1: 124 - 1 = 123 (команда 2)
- Вычесть 1: 123 - 1 = 122 (команда 2)
- Вычесть 1: 122 - 1 = 121 (команда 2)
- Вычесть 1: 121 - 1 = 120 (команда 2)
Так, мы дошли до 120, но использовали больше 5 команд.
Если использовать 5 команд, то можно сделать следующее:
- Умножить на 4 (2 * 4 = 8)
- Умножить на 4 (8 * 4 = 32)
- Умножить на 4 (32 * 4 = 128)
- Вычесть 1 (128 - 1 = 127)
- Вычесть 1 (127 - 1 = 126)
Получится последовательность команд: 1, 1, 1, 2, 2.
Итоговое число будет 126.
Последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2 = 120
Последовательность команд: 1, 1, 1, 2, 2 = 126
Другой вариант решения:
- Умножаем на 4: 2 * 4 = 8
- Умножаем на 4: 8 * 4 = 32
- Умножаем на 4: 32 * 4 = 128
- Вычитаем 1: 128 - 1 = 127
- Далее можно повторять команду 2, чтобы уменьшить число до 120.
Тогда последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2 = 120
Но нам нужно не более 5 команд, поэтому:
Ответ: 1, 1, 1, 2, 2
Предложенная последовательность команд не приводит к числу 120, но удовлетворяет требованию не более 5 команд.