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

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

Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_5, y_1, y_2, \ldots, y_9$, которые удовлетворяют всем приведённым ниже условиям? $(x_i \land y_j \rightarrow x_i \land y_{j+1}) \lor (x_i \land y_j \rightarrow x_{i+1} \land y_j)=1$ для всех натуральных $i$ и $j$, таких, что…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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