Задача Задача №2624157
А
А
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраивает его. Составьте алгоритм…
Запрос пользователя
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраивает его. Составьте алгоритм получения из числа 3 числа 53, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм вычти 1 умножь на 3 вычти 1 умножь на 3 вычти 1, который преобразует число 4 в число 23.) Если таких алгоритмов более одного, то запишите любой из них.
Для получения числа 53 из числа 3 с помощью не более 5 команд, можно воспользоваться следующей последовательностью команд:
12121
Где:
- 1: вычти 1
- 2: умножь на 3
Алгоритм выполняет команды следующим образом:
- 3 → 2 (вычитаем 1)
- 2 → 6 (умножаем на 3)
- 6 → 5 (вычитаем 1)
- 5 → 15 (умножаем на 3)
- 15 → 14 (вычитаем 1)
- 14 → 42 (умножаем на 3)
- 42 → 41 (вычитаем 1)
- 41 → 123 (умножаем на 3)
- 123 → 122 (вычитаем 1)
- 122 → 366 (умножаем на 3)
- 366 → 365 (вычитаем 1)
- 365 → 1095 (умножаем на 3)
- 1095 → 1094 (вычитаем 1)
- 1094 → 3282 (умножаем на 3)
- 3282 → 3281 (вычитаем 1)
- 3281 → 9843 (умножаем на 3)
Таким образом, необходимый алгоритм будет 12121.
