Алгоритмизация (5,6,15 ОГЭ)

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

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

1. прибавь 4;

2. умножь на b

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

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

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

1. прибавь 2;

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

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

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

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

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

2.  вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.

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

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

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

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

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

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

Сколько было запусков, при которых программа напечатала «YES»?

Fill in the Blanks

Fill in the Blanks

​У Робота есть девять команд. Четыре команды  — это команды-приказы:

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

сверху свободно  снизу свободно  слева свободно  справа свободно

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока условие

последовательность команд

кц

На бесконечном поле имеется стена, состоящая из трех последовательных отрезков: вправо, вниз, влево. Все отрезки неизвестной длины.