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

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

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

Обозначим через $\mathrm{ДЕЛ}(n,m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$». Для какого наименьшего натурального числа $A$ логическое выражение $(\mathrm{ДЕЛ}(x,2) \to \neg\mathrm{ДЕЛ}(x,5)) \lor (x + A \ge 70)$ истинно при любом целом положительном значении переменной $x$?

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

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

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

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

Обозначим через $\mathrm{ДЕЛ}(n,m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$». Для какого наименьшего натурального числа $A$ логическое выражение $(\mathrm{ДЕЛ}(x,3) \to \neg\mathrm{ДЕЛ}(x,5)) \lor (x + A \ge 80)$ истинно при любом целом положительном значении переменной $x$?

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

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

На числовой прямой даны два отрезка: $P = [17; 58]$ и $Q = [29; 80]$. Укажите наименьшую возможную длину такого отрезка $A$, для которого логическое выражение $$(x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P))$$ истинно, то есть принимает значение 1 при любом значении переменной $x$.

На числовой прямой даны два отрезка: $B = [133; 175]$ и $C = [140; 199]$. Укажите наименьшую возможную длину такого отрезка $A$, что формула $\bigl(\neg(x \in B)\bigr) \to \bigl(((x \in C) \land \neg(x \in A)) \to (x \in B)\bigr)$ истинна, то есть принимает значение 1 при любом значении переменной $x$.

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

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

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

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

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

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

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

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