Алгоритмы для конкретного исполнителя с фиксированным набором команд

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и чет­вер­той цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Ре­зуль­тат: 143.

 Опре­де­ли­те, сколь­ко из при­ведённых ниже чисел может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та.

1915   20   101   1213  1312   312   1519   112   1212

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Ав­то­мат по­лу­ча­ет на вход пя­ти­знач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой, тре­тьей и пятой цифр и сумма вто­рой и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ное число: 15177. По­раз­ряд­ные суммы: 9, 12. Ре­зуль­тат: 912.

Опре­де­ли­те, сколь­ко из при­ведённых ниже чисел может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та.

30   1528   116   1519   2019   1920   1915   316   2815

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов. Если она нечётна, то в ис­ход­ной це­поч­ке сим­во­лов уда­ля­ет­ся сред­ний сим­вол, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол 2. В по­лу­чен­ной стро­ке каж­дая цифра за­ме­ня­ет­ся на сле­ду­ю­щую (0 за­ме­ня­ет­ся на 1, 1 — на 2, и т. д., а 9 за­ме­ня­ет­ся на 0).

По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной це­поч­кой была це­поч­ка 234, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 35, а если ис­ход­ной це­поч­кой была 56, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 673.

Дана це­поч­ка сим­во­лов 562341. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она чётна, то уда­ля­ет­ся по­след­ний сим­вол це­поч­ки, а если нечётна, то в на­ча­ло це­поч­ки до­бав­ля­ет­ся сим­вол Б. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной была це­поч­ка НОГА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ОПД, а если ис­ход­ной была це­поч­ка ТОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ВУПО.

Дана це­поч­ка сим­во­лов ПЛОТ. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­ЭЮЯ.

Це­поч­ка из че­ты­рех бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

– на вто­ром месте це­поч­ки стоит одна из бусин B, A, E;

– в конце — одна из бусин A, C, E, ко­то­рой нет на вто­ром месте;

– в на­ча­ле — одна из бусин B, C, D, ко­то­рой нет на чет­вер­том месте;

– на тре­тьем месте — одна из бусин E, C, D, не сто­я­щая на пер­вом месте.

Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

BECC   CEDC   CAED   DEEC   ABCE   BBDA   DBDC   DBAE   BAEA

 В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.

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

Повтори 3 paз

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

Сместиться на (3, 9)

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

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

Повтори 9 [Вперёд 50 Направо 60].

Какая фигура появится на экране?

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

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

Повтори 5 раз

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

На какую команду можно заменить этот алгоритм?

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

Сместиться на (–4, 8)

Повтори 4 раз

Команда1 Сместиться на (–2, –5) Сместиться на (4, 6)

конец

Какую команду надо выполнить Чертёжнику вместо команды Команда1, чтобы вернуться в исходную точку, из которой он начал движение?

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.

При выполнении какого из перечисленных ниже алгоритмов на экране появился правильный шестиугольник?

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

1. прибавь 2;

2. умножь на b

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

Выполняя первую из них, Омега увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 164. Определите значение b.

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

1. возведи в квадрат

2. прибавь b

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

Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд.

Известно, что программа 12122 переводит число 2 в число 72. Определите значение b.

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

1. Вычти b;

2. Умножь на 5.

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

Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.

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

1. прибавь 4;

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

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

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

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

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

2. прибавь 1

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

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

1. умножь на 3

2. вычти 1

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

Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12212 – это алгоритм

умножь на 3

вычти 1

вычти 1

умножь на 3

вычти 1,

который преобразует число 3 в число 20.)

Если таких алгоритмов более одного, то запишите любой из них.