1. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Сколько существует чисел, в результате обработки которых автомат выдаст число 1715?
2. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 2.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 2. Напишите программу, которая преобразует число 1 в число 27 и содержит не более четырёх команд. Указывайте лишь номера команд.
Например, 2122 — это программа
прибавь 2,
возведи в квадрат,
прибавь 2,
прибавь 2.
Эта программа преобразует число 3 в число 29.
3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
4. →Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. вычти 3
2. умножь на 2

Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд. Например, программа 22221 — это программа: умножь на 2, умножь на 2, умножь на 2, умножь на 2, вычти 3, которая преобразует число 1 в число 13.
5. Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды:
1. сдвинь биты числа влево на одну позицию
2. прибавь 1
Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.
6. Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вниз
влево
вниз
влево
вверх
вправо
вверх
Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.
7. У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:

1. вычти 1
2. умножь на 3

Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.
Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 21211 это программа

умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1

которая преобразует число 1 в 4.)
8. Автомат получает на вход четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 7511. Суммы: 7 + 5 = 12; 1 + 1 = 2. Результат: 212. Сколько существует чисел, в результате обработки которых автомат выдаст число 616?

Не могу найти в интернете

Naymchim    2   25.11.2021 19:00    0