Информатика ЕГЭ — 2 435 задач

Миша заполнял таблицу истинности функции $(\neg x \lor \neg y) \land \neg(x \equiv z) \land \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Миша заполнял таблицу истинности логической функции $F = \neg(x \to z) \lor (y \equiv w) \lor y$, но успел заполнить лишь фрагмент из трёх различных строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите соответствие переменных столбцам.

Миша заполнял таблицу истинности функции $((x \land \neg y) \lor (y \equiv z) \lor w)$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите соответствие столбцов переменным.

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

Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_6$, удовлетворяющих условиям: для каждого $i=1,2,\ldots,5$ выполняется $((x_i \equiv y_i) \to (x_{i+1} \equiv y_{i+1})) \land (x_i \lor y_i)=1$, а также $x_6 \lor y_6=1$?

Логическая функция $F$ задана выражением $\neg x \lor y \lor (\neg z \land w)$. На рисунке приведён фрагмент таблицы истинности функции $F$, содержащий все наборы аргументов, при которых функция $F$ ложна. Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из переменных $w$, $x$, $y$, $z$.

Для какого наибольшего целого неотрицательного числа $A$ выражение $(2x+y\ne70)\lor(x<y)\lor(A<x)$ тождественно истинно, то есть принимает значение $1$ при любых целых неотрицательных $x$ и $y$?

Обозначим через ДЕЛ($n, m$) утверждение «натуральное число $n$ делится без остатка на натуральное число $m$»; и пусть на числовой прямой дан отрезок $B = [50; 70]$. Для какого наибольшего натурального числа $A$ формула $\mathrm{ДЕЛ}(x, A) \lor ((x \in B) \to \neg\mathrm{ДЕЛ}(x, 16))$ тождественно истинна, то есть…

Обозначим через $\mathrm{ДЕЛ}(n,m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$». Для какого наибольшего натурального числа $A$ логическое выражение $\neg\mathrm{ДЕЛ}(x,A)\to(\mathrm{ДЕЛ}(x,12)\to\neg\mathrm{ДЕЛ}(x,14))$ тождественно истинно (т. е. принимает значение 1 при любом…

Миша заполнял таблицу истинности функции $(x \land \neg y) \lor (y \equiv z) \lor \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Исполнитель преобразует число на экране. Команда A вычитает из числа 2, а команда B заменяет число на целую часть результата его деления на 2. Программа исполнителя является последовательностью команд. Сколько существует программ, которые при исходном числе 30 получают в результате число 1, причём траектория…

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

Укажите значения логических переменных $K$, $L$, $M$, $N$, при которых логическое выражение $(K \lor M) \to (M \lor \lnot L \lor N)$ ложно.

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

Миша заполнял таблицу истинности функции $(x \land \neg y) \lor (x \equiv z) \lor \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из переменных…

Миша заполнял таблицу истинности функции $(\neg x \land \neg y) \lor (y \equiv z) \lor w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_7, y_1, y_2, \ldots, y_7$, которые удовлетворяют всем перечисленным ниже условиям? $(x_1 \to (x_2 \land y_2)) \land (y_1 \to y_2) = 1$ $(x_2 \to (x_3 \land y_3)) \land (y_2 \to y_3) = 1$ $\ldots$…

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

Миша заполнял таблицу истинности функции $(x \land y) \lor (y \equiv z) \lor w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.

Для какого наибольшего целого неотрицательного числа $A$ выражение $(99 \ne y + 2x) \lor (A < x) \lor (A < y)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?