Исполнитель «Решатель» У исполнителя «Решатель» две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 3 Первая из них увеличивает число на экране в 2 раза, вторая…
Исполнитель «Решатель» У исполнителя «Решатель» две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 3 Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 3. Составьте алгоритм получения из числа 2 числа 26, содержащий не более 5 команд. В ответе запишите номера команд. (Например, 12211 — это алгоритм: умножь на 2 прибавь 3 прибавь 3 умножь на 2 умножь на 2, который преобразует число 1 в 32.) Ответ:
Для решения задачи необходимо составить последовательность команд (не более 5), которая преобразует число 2 в число 26, используя две команды:
- 1 — умножь на 2
- 2 — прибавь 3
Обратим задачу: попробуем найти, как из 2 получить 26, движущись назад, от большего числа к меньшему, чтобы понять, какие команды применять.
Работа в обратную сторону:
- Если число чётное, значит его можно было получить умножением на 2 (операция 1). Тогда, чтобы вернуться к предыдущему числу, нужно разделить на 2.
- Если число нечётное и не равно 2, то оно могло получиться прибавлением 3. Тогда, чтобы вернуться к предыдущему числу, нужно вычесть 3.
Начинаем с 26 и идём назад к 2:
- 26 — чётное, делим на 2 → получаем 13.
- 13 — нечётное и больше 2, значит, возможно, оно получено прибавлением 3. Вычитаем 3 → получаем 10.
- 10 — чётное, делим на 2 → получаем 5.
- 5 — нечётное, больше 2, значит, прибавляли 3. Вычитаем 3 → получаем 2.
Теперь мы дошли до исходного числа 2.
Обратный порядок команд:
- От 2 к 5: прибавлять 3 (операция 2)
- От 5 к 10: прибавлять 3 (операция 2)
- От 10 к 13: разделить на 2 (операция 1)
- От 13 к 26: умножить на 2 (операция 1)
Теперь запишем напрямую последовательность команд, чтобы из 2 получить 26:
- Умножь на 2 (1)
- Прибавь 3 (2)
- Прибавь 3 (2)
- Умножь на 2 (1)
Это ровно 4 команды, и они преобразовуют число 2 в число 26.
Ответ: 12221
Итог:
Ответ: 12221
