Алгоритмы и исполнители — 432 задачи

Получив на вход натуральное десятичное число $x$, алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала 16, а потом 3.

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 9.

Получив на вход число $x$, алгоритм печатает два числа: $S$ и $P$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $9$, а потом $3$.

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число следующим образом: строится двоичная запись числа $N$, затем к этой записи справа дописываются ещё два разряда: если $N$ чётное, дописываются два нуля, в противном случае — две единицы. Полученная запись является двоичной записью…

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 3, а потом 7.

Исполнитель Минус преобразует число на экране. У исполнителя есть две команды: вычесть 2 и вычесть 5. Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус — это последовательность команд. Сколько существует программ, которые число 17 преобразуют в число 1?

Исполнитель преобразует число на экране. Команда 1 уменьшает число на 1, команда 2 заменяет число на целую часть от деления числа на 2. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, а траектория вычислений содержит число 9? Траектория вычислений программы…

Исполнитель преобразует число, записанное на экране. У него есть три команды: 1) прибавить 1; 2) прибавить 2; 3) умножить на 3. Сколько существует программ, которые преобразуют исходное число 2 в число 13 и при этом траектория вычислений содержит числа 9 и 11? Траектория должна содержать оба указанных числа…

Исполнитель преобразует число на экране. У исполнителя есть три команды: A — вычесть 1; B — вычесть 4; C — найти целую часть от деления на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является число 2, при этом траектория…

Исполнитель преобразует число на экране. У исполнителя есть три команды: A — вычесть 1; B — вычесть 2; C — найти целую часть от деления на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 20 результатом является число 3, при этом траектория…

Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды: прибавить 1 и умножить на 2. Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для Вычислителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 1…

Исполнитель преобразует число на экране. У исполнителя есть три команды: A — прибавить 2, B — прибавить 3, C — умножить на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 25, при этом траектория вычислений содержит…

Исполнитель Кантата преобразует число на экране. У исполнителя есть три команды: 1) прибавить 1; 2) умножить на 2; 3) умножить на 3. Программа для исполнителя Кантата — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 43 и при этом траектория…

Исполнитель преобразует число на экране. У исполнителя есть две команды: A — прибавь 1; B — поменяй местами. Команда A увеличивает число на экране на 1. Команда B применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и заменяет число на экране числом, в…

Исполнитель Вычислитель преобразует число, записанное на экране. Он выполняет команды: умножить число на 3, прибавить 2 или прибавить 3. Программа для Вычислителя — это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 21 и при этом траектория вычислений…

Исполнитель преобразует число на экране. Он умеет выполнять команды: прибавить 1, умножить на 2 и умножить на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является 39 и при этом траектория вычислений не содержит числа 14?…

Исполнитель К17 преобразует число, записанное на экране. Он выполняет команды: прибавить 1, прибавить 2 или умножить на 2. Программа — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 4 в число 13 и при этом траектория вычислений содержит оба числа 10 и 12? Траектория…

Исполнитель «Вычислитель» преобразует число, записанное на экране. У исполнителя есть три команды: 1) прибавить 1; 2) умножить на 2; 3) прибавить 3. Программа для «Вычислителя» — это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 3 в число 15 и при этом траектория…

Исполнитель преобразует число на экране. У исполнителя есть три команды: $A$ — прибавить 1, $B$ — прибавить 3, $C$ — умножить на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 18, при этом траектория вычислений не…

Исполнитель преобразует число на экране. У него есть две команды: A — вычти 1; B — найди целую часть от деления на 2. Программа для исполнителя — последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1 и при этом траектория вычислений содержит число 8?…