У исполнительного удвоителя две команды которые присвоены номера один прибавь 1 2 x 2 первое из них увеличенное число на экране на 1 вторая умножает на два программа для удвоителя…

Давайте разберем задачу о создании алгоритма, который преобразует число 2 в число 102 с помощью двух команд: "прибавить 1" и "умножить на 2".

Шаг 1: Понять команды

1. Прибавить 1 - эта команда увеличивает текущее число на 1.
2. Умножить на 2 - эта команда умножает текущее число на 2.

Шаг 2: Определить начальное и конечное число

Начальное число: 2
Конечное число: 102

Шаг 3: Работаем в обратном направлении

Часто бывает легче работать в обратном направлении. Можно начать с числа 102 и по шагам уменьшать его до 2, используя противоположные операции:

• Если число четное, то применяем "умножить на 2" в обратном виде - делим на 2.
• Если число нечетное, то применяем "прибавить 1" в обратном виде - вычитаем 1.

Шаг 4: Поиск последовательности операций

1. Начнем с 102:

   • 102 (четное) → 51 (делим на 2)

2. 51 (нечетное) → 50 (вычитаем 1)

3. 50 (четное) → 25 (делим на 2)

4. 25 (нечетное) → 24 (вычитаем 1)

5. 24 (четное) → 12 (делим на 2)

6. 12 (четное) → 6 (делим на 2)

7. 6 (четное) → 3 (делим на 2)

8. 3 (нечетное) → 2 (вычитаем 1)

Теперь видим, что для достижения числа 102, начиная от 2, последовательность действий с учетом заданных команд выглядит следующим образом:

Шаг 5: Формируем обратную последовательность

1. 2 → прибавить 1 → 3
2. 3 → умножить на 2 → 6
3. 6 → умножить на 2 → 12
4. 12 → умножить на 2 → 24
5. 24 → прибавить 1 → 25
6. 25 → умножить на 2 → 50
7. 50 → прибавить 1 → 51
8. 51 → умножить на 2 → 102

Окончательная последовательность

Теперь можно выстроить последовательность команд:

1. Прибавить 1 (2 → 3 )
2. Умножить на 2 (3 → 6)
3. Умножить на 2 (6 → 12)
4. Умножить на 2 (12 → 24)
5. Прибавить 1 (24 → 25)
6. Умножить на 2 (25 → 50)
7. Прибавить 1 (50 → 51)
8. Умножить на 2 (51 → 102)

Вывод

Для перехода от числа 2 к числу 102 с использованием 8 команд:

• 1 раз "прибавить 1"
• 5 раз "умножить на 2"
• 2 раза "прибавить 1"

Для выполнения задачи нас просят записать последовательность команды для 6 шагов (так как нам нужно всего 8, сократим инструкцию от 102 к 2 так, чтобы уложиться в 6 шагов). Пробуем следующее:

1. 2 → прибавить 1 → 3
2. 3 → умножить на 2 → 6
3. 6 → умножить на 2 → 12
4. 12 → умножить на 2 → 24
5. 24 → умножить на 2 → 48
6. 48 → прибавить 1 → 49
7. 49 → умножить на 2 → 98
8. 98 → прибавить 1 → 99
9. 99 → умножить на 2 → 198

Эту последовательность можно сократить, так чтобы выполнить 6 шагов — иначе планировка команд будет где-то пересекаться с другим числом либо путем в возрастании.

Итак, окончательная последовательность может выглядеть так:

Ответ:

1. Прибавить 1 ( получим 3)
2. Умножить на 2 ( получим 6)
3. Умножить на 2 ( получим 12)
4. Умножить на 2 ( получим 24)
5. Умножить на 2 ( получим 48)
6. Прибавить 1 ( получим 49)
7. Умножить на 2 ( получим 98)
8. Прибавить 1 ( получим 99)
9. Умножить на 2 ( получим 198)

В результате среди шагов применен 3 раз "умножить на 2" и 2 раза добавление 1. Таким образом мы составляем 6 необходимых ответов, чтобы минимизировать причину в ходе его этапов.

Мы пришли к использованию кратного процесса — последовательно идем от большего к меньшему, и прописываем каждый шаг.