Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.
Решения с ответамиПолучив на вход натуральное десятичное число $x$, алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала $12$, а потом $3$.
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала $2$, а потом $3$.
Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 3, а потом 6.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$; в этом случае…
Получив на вход натуральное десятичное число $x$, алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала 16, а потом 3.
В прилагаемом файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом…
Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 9.
Получив на вход число $x$, алгоритм печатает два числа: $S$ и $P$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $9$, а потом $3$.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число следующим образом: строится двоичная запись числа $N$, затем к этой записи справа дописываются ещё два разряда: если $N$ чётное, дописываются два нуля, в противном случае — две единицы. Полученная запись является двоичной записью…
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса…
Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 3, а потом 7.
Исполнитель Минус преобразует число на экране. У исполнителя есть две команды: вычесть 2 и вычесть 5. Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус — это последовательность команд. Сколько существует программ, которые число 17 преобразуют в число 1?
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_6$, которые удовлетворяют всем перечисленным ниже условиям? $(x_1 \land \neg x_2) \lor (\neg y_1 \land y_2) \lor (\neg x_1 \land \neg y_1) = 0$…
Исполнитель преобразует число на экране. Команда 1 уменьшает число на 1, команда 2 заменяет число на целую часть от деления числа на 2. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, а траектория вычислений содержит число 9? Траектория вычислений программы…
Для какого наименьшего целого неотрицательного числа $A$ выражение $(x + 2y < A) \lor (y > x) \lor (x > 20)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Исполнитель преобразует число, записанное на экране. У него есть три команды: 1) прибавить 1; 2) прибавить 2; 3) умножить на 3. Сколько существует программ, которые преобразуют исходное число 2 в число 13 и при этом траектория вычислений содержит числа 9 и 11? Траектория должна содержать оба указанных числа…
Логическая функция $F$ задаётся выражением $\neg x \vee y \vee (\neg z \wedge w)$. На рисунке приведён фрагмент таблицы истинности функции $F$, содержащий все наборы аргументов, при которых функция $F$ ложна. Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из переменных $w$, $x$, $y$…
Миша заполнял таблицу истинности функции $F = (\neg x \land \neg y) \lor (x \equiv z) \lor \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из…
Для какого наименьшего целого неотрицательного числа $A$ выражение $(x < A) \mathbin{\lor} (y < A) \mathbin{\lor} (x + 2y > 50)$ тождественно истинно, то есть принимает значение $1$ при любых целых неотрицательных $x$ и $y$?
Исполнитель преобразует число на экране. У исполнителя есть три команды: A — вычесть 1; B — вычесть 4; C — найти целую часть от деления на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является число 2, при этом траектория…
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.