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

Решение задач по теме "Простой линейный алгоритм для формального исполнителя".

Задание 1

У исполнителя Альфа две команды, которым присвоены номера: 1. Прибавь 2; 2. Раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b.

Задание 2

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

Задание 3

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

Задание 4

У исполнителя Омега две команды, которым присвоены номера: 1. Прибавь 2; 2. Умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 202. Определите значение b.

Задание 5

У исполнителя Омега две команды, которым присвоены номера: 1. Прибавь 4; 2. Раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17. Определите значение b.

Задание 6

У исполнителя Омега две команды, которым присвоены номера: 1. Прибавь 3; 2. Раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 46 в число 8. Определите значение b.

Задание 7

У исполнителя Альфа две команды, которым присвоены номера: 1. Прибавь 1; 2. Умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.

Задание 8

У исполнителя Гамма две команды, которым присвоены номера: 1. Прибавь 3; 2. Умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение b.

Задание 9

У исполнителя Сигма две команды, которым присвоены номера: 1. Прибавь 1; 2. Раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение b.

Задание 10

У исполнителя Бета две команды, которым присвоены номера: 1. Прибавь 2; 2. Умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 12111 переводит число 7 в число 51. Определите значение b.

Задание 11

У исполнителя Омега две команды, которым присвоены номера: 1. Прибавь 3; 2. Раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 63 в число 21. Определите значение b.

Задание 12

У исполнителя Альфа две команды, которым присвоены номера: 1. Прибавь 4; 2. Раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11121 переводит число 76 в число 26. Определите значение b.