Исполнители и алгоритмы. Алгоритмические конструкции.

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

1.  вычти 1

2.  умножь на 2

Первая из них уменьшает число на экране на 1, вторая удваивает его. Составьте алгоритм получения из числа 5 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности.(Например, 12221  — это алгоритм: вычти 1, умножь на 2, умножь на 2, умножь на 2, вычти 1, который преобразует число 4 в число 23.) Если таких алгоритмов более одного, то запишите любой из них.

Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа), перемещающую Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, значение уменьшается.

Например, если Чертежник находится в точке с координатами (1, 2), то команда Сместиться на (3, −3) переместит Чертежника в точку (4, −1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертежнику был дан для исполнения следующий алгоритм:

Повтори 2 раз

Сместиться на (1, 3) Сместиться на (1, −2)

Конец

Сместиться на (2, 6)

На какую одну команду можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке, что и после выполнения алгоритма?

Ниже приведена программа, записанная на четырех языках программирования.

алг
нач
 цел s, t
 ввод s
 ввод t
 если s < 10 или t > 10
  то вывод "YES"
  иначе вывод "NO"
 все
кон

Было проведено 5 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел (s, t). Выберите ВСЕ пары чисел, для которых программа напечатает «NO», и запишите в поле ответа цифры, под которыми они указаны.

1)  (15, 9)

2)  (5, 11)

3)  (18, 15

4)  (10, 9)

5)  (−4, 5)

В ответе запишите номера выбранных пар в порядке возрастания без пробелов и запятых

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

1. прибавь 4;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега  — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17. Определите значение b.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 4 paз

Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец

Сместиться на (−4, −12)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

Ниже приведена программа, записанная на алгоритмическом языке.

алг
нач
цел s, t
ввод s
ввод t
если s > 4 и t > 2
    то вывод "YES"
    иначе вывод "NO"
все
кон

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(3, –3); (7, 6); (–4, 1); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (6, 5).