Линейный алгоритм

Работа с линейными алгоритмами

Задание 1

Некоторый исполнитель может выполнить только 2 команды: 1. К числу прибавить 1 2. Число умножить на 2 Запишите порядок команд в программе получения из числа 17 числа 729, содержащей не более 13 команд, указывая лишь номера команд

Задание 2

Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы "A". Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковы номер в алфавите соответствует номеру строки (на i-м шаге пишется i-ая буква алфавита), к ней справа дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: (1) A (2) BAA (3) CBAABAA (4) DCBAABAACBAABAA Латинский алфавит для справки: ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите шесть символов подряд, стоящих в восьмой строке с 62-го по 67-е место (считая слева направо)

Задание 3

У исполнителя Квадр две команды, которым присвоены номера: 1. прибавь 1, 2. возведи в квадрат. Первая из этих команд увеличивает число на экране на 1, вторая — возводит в квадрат. Программа для исполнителя Квадр — это последовательность номеров команд. Например, 22111 — это программа возведи в квадрат возведи в квадрат прибавь 1 прибавь 1 прибавь 1 Эта программа преобразует число 3 в число 84. Запишите программу для исполнителя Квадр, которая преобразует число 5 в число 2500 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.

Задание 4

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b - вещественные (действительные переменные): a:=-5; b:=5+7*a; b:=b/2*a;

Задание 5

Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа - латинской буквы "A". Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковы номер в алфавите соответствует номеру строки (на i-м шаге пишется i-ая буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: (1) A (2) AAB (3) AABAABC (4) AABAABCAABAABCD Латинский алфавит для справки: ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите шесть символов подряд, стоящих в восьмой строке с 100-го по 105-е место (считая слева направо)

Задание 6

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

Задание 7

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

Задание 8

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