Исполнитель калькулятор имеет только две команды, которым присвоены номера:1. умножь на 22. прибавь 1выполняя команду номер 1, калькулятор умножает число на экране на 2, а выполняякоманду номер 2, прибавляет к числу на экране 1. напишите программу, содержащую неболее 5 команд, которая из числа 6 получает число 33. укажите лишь номера команд.например, программа 12122 -это программа:умножь на 2прибавь 1умножь на 2прибавь 1прибавь 1которая преобразует число 5 в число 24

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Для решения этой задачи необходимо найти последовательность из не более чем 5 команд, которая преобразует число 6 в число 33. Самый эффективный способ — двигаться обратным путем (от 33 к 6), используя обратные операции: деление на 2 и вычитание 1. Поиск решения (обратный ход):

  1. 33 — нечетное, поэтому последним действием могло быть только прибавление единицы. Вычитаем: 331=3233 minus 1 equals 32 (Команда 2 была последней). 32 — четное. Чтобы максимально быстро сократить число, пробуем деление: 32/2=1632 / 2 equals 16 (Команда 1 была предпоследней). 16 — четное. Снова делим: 16/2=816 / 2 equals 8 (Команда 1). 8 — четное. Делим: 8/2=48 / 2 equals 4. (Это не подходит, так как мы проскочили начальное число 6).

Попробуем другой путь на шаге 3:

  1. 33 left arrow (Команда 2) left arrow 32 32 left arrow (Команда 1) left arrow 16 16 — попробуем вычесть единицы, пока не дойдем до числа, которое при умножении на 2 даст 16 или будет близко к 6.
    • 161=1516 minus 1 equals 15 151=1415 minus 1 equals 14 ... (слишком много команд).
    Попробуем вычитать единицы из 8:
    • 8 left arrow (Команда 2) left arrow 7 7 left arrow (Команда 2) left arrow 6

Проверка прямой программы: Начнем с числа 6 и применим последовательность команд 22112:

  1. Команда 2: 6+1=76 plus 1 equals 7 Команда 2: 7+1=87 plus 1 equals 8 Команда 1: 8×2=168 cross 2 equals 16 Команда 1: 16×2=3216 cross 2 equals 32 Команда 2: 32+1=3332 plus 1 equals 33

Ответ: 22112 Хотите, чтобы я разобрал аналогичную задачу с другим количеством команд или иным набором операций?

Форма ответа

Ваш аватар