Question

Исполнитель Вычислитель получает на вход целое число и может выполнять над ним следующие действия: 1) прибавь 1 2) умножь на 2 3) умножь на 3. За какое минимальное колич-во действий исполнитель Вычислитель может получить из числа 6 число 50.

Answer 1

Чтобы найти минимальное количество действий, необходимо создать алгоритм пошагового решения.

Шаг 1: Прибавление единицы.
Исполнитель может прибавить 1 к числу 6 и получить 7.

Шаг 2: Умножение на 2.
Исполнитель может умножить число 6 на 2 и получить 12.

Шаг 3: Умножение на 3.
Исполнитель может умножить число 6 на 3 и получить 18.

Шаг 4: Умножение на 2.
Исполнитель может умножить число 7 на 2 и получить 14.

Шаг 5: Умножение на 2.
Исполнитель может умножить число 14 на 2 и получить 28.

Шаг 6: Умножение на 2.
Исполнитель может умножить число 28 на 2 и получить 56.

Шаг 7: Деление на 3.
Исполнитель может поделить число 56 на 3 и получить 18 и 2/3.

Шаг 8: Прибавление единицы.
Исполнитель может прибавить единицу к числу 18 и получить 19 и 2/3.

Шаг 9: Прибавление единицы.
Исполнитель может прибавить единицу к числу 19 и 2/3 и получить 20 и 2/3.

Шаг 10: Прибавление единицы.
Исполнитель может прибавить единицу к числу 20 и 2/3 и получить 21 и 2/3.

Шаг 11: Прибавление единицы.
Исполнитель может прибавить единицу к числу 21 и 2/3 и получить 22 и 2/3.

Шаг 12: Прибавление единицы.
Исполнитель может прибавить единицу к числу 22 и 2/3 и получить 23 и 2/3.

Шаг 13: Прибавление единицы.
Исполнитель может прибавить единицу к числу 23 и 2/3 и получить 24 и 2/3.

Шаг 14: Прибавление единицы.
Исполнитель может прибавить единицу к числу 24 и 2/3 и получить 25 и 2/3.

Шаг 15: Прибавление единицы.
Исполнитель может прибавить единицу к числу 25 и 2/3 и получить 26 и 2/3.

Шаг 16: Прибавление единицы.
Исполнитель может прибавить единицу к числу 26 и 2/3 и получить 27 и 2/3.

Шаг 17: Прибавление единицы.
Исполнитель может прибавить единицу к числу 27 и 2/3 и получить 28 и 2/3.

Шаг 18: Прибавление единицы.
Исполнитель может прибавить единицу к числу 28 и 2/3 и получить 29 и 2/3.

Шаг 19: Прибавление единицы.
Исполнитель может прибавить единицу к числу 29 и 2/3 и получить 30 и 2/3.

Шаг 20: Прибавление единицы.
Исполнитель может прибавить единицу к числу 30 и 2/3 и получить 31 и 2/3.

Шаг 21: Прибавление единицы.
Исполнитель может прибавить единицу к числу 31 и 2/3 и получить 32 и 2/3.

Шаг 22: Прибавление единицы.
Исполнитель может прибавить единицу к числу 32 и 2/3 и получить 33 и 2/3.

Шаг 23: Прибавление единицы.
Исполнитель может прибавить единицу к числу 33 и 2/3 и получить 34 и 2/3.

Шаг 24: Прибавление единицы.
Исполнитель может прибавить единицу к числу 34 и 2/3 и получить 35 и 2/3.

Шаг 25: Прибавление единицы.
Исполнитель может прибавить единицу к числу 35 и 2/3 и получить 36 и 2/3.

Шаг 26: Прибавление единицы.
Исполнитель может прибавить единицу к числу 36 и 2/3 и получить 37 и 2/3.

Шаг 27: Прибавление единицы.
Исполнитель может прибавить единицу к числу 37 и 2/3 и получить 38 и 2/3.

Шаг 28: Прибавление единицы.
Исполнитель может прибавить единицу к числу 38 и 2/3 и получить 39 и 2/3.

Шаг 29: Прибавление единицы.
Исполнитель может прибавить единицу к числу 39 и 2/3 и получить 40 и 2/3.

Шаг 30: Прибавление единицы.
Исполнитель может прибавить единицу к числу 40 и 2/3 и получить 41 и 2/3.

Шаг 31: Прибавление единицы.
Исполнитель может прибавить единицу к числу 41 и 2/3 и получить 42 и 2/3.

Шаг 32: Прибавление единицы.
Исполнитель может прибавить единицу к числу 42 и 2/3 и получить 43 и 2/3.

Шаг 33: Прибавление единицы.
Исполнитель может прибавить единицу к числу 43 и 2/3 и получить 44 и 2/3.

Шаг 34: Прибавление единицы.
Исполнитель может прибавить единицу к числу 44 и 2/3 и получить 45 и 2/3.

Шаг 35: Прибавление единицы.
Исполнитель может прибавить единицу к числу 45 и 2/3 и получить 46 и 2/3.

Шаг 36: Прибавление единицы.
Исполнитель может прибавить единицу к числу 46 и 2/3 и получить 47 и 2/3.

Шаг 37: Прибавление единицы.
Исполнитель может прибавить единицу к числу 47 и 2/3 и получить 48 и 2/3.

Шаг 38: Прибавление единицы.
Исполнитель может прибавить единицу к числу 48 и 2/3 и получить 49 и 2/3.

Шаг 39: Прибавление единицы.
Исполнитель может прибавить единицу к числу 49 и 2/3 и получить 50.

Таким образом, исполнитель "Вычислитель" может получить из числа 6 число 50 за 39 действий.