Поиск алгоритма минимальной длины для исполнителя.

1.

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

  1. вычти 2 
  2. умножь на три 

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. 

 

2.

У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера: 

  1. вычти 1
  2. умножь на 3

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

Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.

 

3.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

  1. Умножь на 2
  2. Вычти 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не

более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.

 

4.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

  1. умножь на 3
  2. вычти 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя

команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не

более 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд.

Например, программа 11221 – это программа:

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3,

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

 

5.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

  1. Вычти 3
  2. Умножь на 2

Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд.

6.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 

  1. Умножь на 2
  2. Вычти 1

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не

более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.

 

7.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Умножь на 2

Прибавь 1

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, прибавляет к числу на экране 1. Напишите программу, содержащую не

более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера команд.

 

8.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 

  1. Вычти 1
  2. Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 4 команд, которая из числа 3 получает число 16. Укажите лишь номера команд.

 

9.

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера: 

  1. Возведи в квадрат
  2. Прибавь 1

Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя

команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не

более 4 команд, которая из числа 2 получает число 36. Укажите лишь номера команд.

 

10.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

  1. Вычти 1
  2. Умножь на 2

Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд.

 

11.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 

  1. Вычти 1
  2. Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не

более 5 команд, которая из числа 3 получает число 16. Укажите лишь номера команд.

12.

Исполнитель Робот действует на клетчатой доске, между соседними клетками  которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается.  Робот успешно выполнил программу

 1132432

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле? 

 

13.

Исполнитель Робот действует на клетчатой доске, между соседними клетками  которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается.  Робот успешно выполнил программу

 33233241

Какую последовательность из четырех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле? 

 

14.

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

вверх

влево

влево

вниз

вниз

вправо

вправо

вниз

вправо

вверх

Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.

 

15.

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

вправо

вниз

вправо

вверх 

влево

вверх

вверх

влево

Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.

 

16.

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

вниз

влево

вниз

влево

вверх 

вправо

вверх

Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.

 

17.

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

вверх 

влево

влево

вверх 

вправо

вверх

вправо

Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.

 

18.

Исполнитель Робот действует на клетчатой доске, между соседними клетками  которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается.  Робот успешно выполнил программу

 2324142

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле? 

 

19.

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

  1. прибавь 2
  2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 56, содержащей не более 5 команд, указывая лишь номера команд.

 

20.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 

  1. Вычти 1
  2. Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 4 команд, которая из числа 13 получает число 100. Укажите лишь номера команд.

 

21.

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера: 

  1. Возведи в квадрат
  2. Прибавь 1

Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя

команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не

более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.

.

22.

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

  1. прибавь 1
  2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 3 числа 34, содержащей не более 5 команд, указывая лишь номера команд.

.

23.

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

  1. прибавь 1
  2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд.

 

24.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 

  1. Прибавь 7
  2. Раздели на 4

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 7, а выполняя

команду номер 2, делит число на экране на 4. Напишите программу, содержащую не

более 5 команд, которая из числа 13 получает число 10. Укажите лишь номера команд.

 

25.

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

  1. Прибавь 5
  2. Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя

команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не

более 5 команд, которая из числа 3 получает число 59.