1. Главная
  2. Библиотека
  3. Программирование
  4. У исполнителя Удвоитель две команды, которым присвоены...
Решение задачи на тему

У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2. Запишите порядок команд в программе преобразования числа 4 в число 79, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной,

  • Программирование
  • #Основы алгоритмизации и программирования
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2.

Запишите порядок команд в программе преобразования числа 4 в число 79, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной,

Условие:

У исполнителя Удвоитель две команды, которым присвоены номера:

 


1.  прибавь 1,


2.  умножь на 2.

 

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Например, 2121  — это программа

 


умножь на 2

прибавь 1

умножь на 2

прибавь 1,

 

которая преобразует число 1 в число 7.

Запишите порядок команд в программе преобразования числа 4 в число 79, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

Решение:

Чтобы преобразовать число 4 в число 79 с помощью команд прибавь 1 (1) и умножь на 2 (2), мы можем использовать обратный подход. Начнем с числа 79 и будем двигаться к числу 4, применяя обратные операции.

Обратные операции:

  1. Если число четное, то последней операцией могло быть умножь на 2, и мы можем разделить число на 2.
  2. Если число нечетное, то последней операцией могла быть прибавь 1, и мы може...

Выбери предмет