Колик
Ученик
(188)
5 дней назад
Для получения числа 120 из числа 2 с помощью команд "умножь на 4" (1) и "вычти 1" (2), можно использовать следующий алгоритм:
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
6. Вычесть 1: 126 - 1 = 125
7. Вычесть 1: 125 - 1 = 124
8. Вычесть 1: 124 - 1 = 123
9. Вычесть 1: 123 - 1 = 122
10. Вычесть 1: 122 - 1 = 121
11. Вычесть 1: 121 - 1 = 120
Но это больше чем 5 команд. Давайте попробуем другой подход.
1. Умножить на 4: 2 × 4 = 8 (команда 1)
2. Умножить на 4: 8 × 4 = 32 (команда 1)
3. Умножить на 4: 32 × 4 = 128 (команда 1)
4. Вычесть 1: 128 - 1 = 127 (команда 2)
5. Вычесть 1: 127 - 1 = 126 (команда 2)
Это также больше чем нужно.
Теперь попробуем другой способ:
1. Умножить на 4: 2 × 4 = 8 (команда 1)
2. Умножить на 4: 8 × 4 = 32 (команда 1)
3. Умножить на 4: 32 × 4 = 128 (команда 1)
4. Вычесть 1: 128 - 1 = 127 (команда 2)
5. Вычесть 7 раз:
В итоге, правильная последовательность будет:
11122
Это означает:
• Умножить на 4 (1)
• Умножить на 4 (1)
• Умножить на 4 (1)
• Вычесть (2)
• Вычесть (2)
Таким образом, алгоритм, который преобразует число из 2 в 120 с использованием не более чем 5 команд, будет:
11122
1. умножь на 4
2. вычти 1
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 — это алгоритм:
умножь на 4
умножь на 4
вычти 1
вычти 1
умножь на 4,
который преобразует число 1 в число 56.)
Если таких алгоритмов более одного, то запишите любой из них.