У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 3 2. умножь на 4 Первая из них уменьшает число на экране на 3, вторая увеличивает число в 4 pa. Составьте…
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 3 2. умножь на 4 Первая из них уменьшает число на экране на 3, вторая увеличивает число в 4 pa. Составьте алгоритм получения из числа 4 числа 46, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21221 - это алгоритм: умножь на 4 вычти 3 умножь на 4 умножь на 4 вычти 3, который преобразует число 2 в 77.) Если таких алгоритмов более одного, то запишите любой из них.
Рассмотрим преобразование из числа 4 в число 46, используя доступные команды. Начнем с числа 4:
- Из первого числа 4, используя команду 2 (умножить на 4):
- 4 * 4 = 16
- Затем, используем команду 2 (умножить на 4) снова:
- 16 * 4 = 64
- Теперь, чтобы получить 46, используем команду 1 (вычесть 3):
- 64 - 3 = 61
- Опять используем команду 1:
- 61 - 3 = 58
- И еще раз:
- 58 - 3 = 55
- Наконец, используем команду 1 еще раз:
- 55 - 3 = 52
- Затем, одну последнюю команду 1:
- 52 - 3 = 49
К сожалению, с 5 командами нам не удается получить 46.
Попробуем другой подход:
- Умножим 4 на 4:
- 4 * 4 = 16 (команда 2)
- Умножим 16 на 4:
- 16 * 4 = 64 (команда 2)
- Вычтем 3 из 64:
- 64 - 3 = 61 (команда 1)
- Вычтем 3 из 61:
- 61 - 3 = 58 (команда 1)
- Вычтем 3 из 58:
- 58 - 3 = 55 (команда 1)
На это снова не получается 46.
Таким образом, правильный вариант следующий:
- Умножим 4 на 4 (2)
- Вычтем 3 (1)
- Умножим на 4 (2)
- Вычтем 3 (1)
- Умножим на 4 (2)
- Вычтем 3 (1)
Итак, правильная последовательность команд будет 21211. Sorry it took longer to figure out!
