Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.
Решения с ответамиМиша заполнял таблицу истинности функции $(x \lor \neg y) \land \neg(y \equiv z) \land w$, но успел заполнить лишь фрагменты из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Миша заполнял таблицу истинности логической функции $F = (w \to \neg(z \to x)) \lor y$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из переменных $w$…
Миша заполнял таблицу истинности логической функции $F = (x \lor \neg y) \land \neg(y \equiv z) \land w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая…
Логическая функция $F$ задаётся выражением $\neg x \lor y \lor (\neg z \land w)$. В таблице приведены все наборы аргументов, при которых функция $F$ ложна. Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из переменных $w$, $x$, $y$, $z$.
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_7, y_1, y_2, \ldots, y_7$, которые удовлетворяют всем перечисленным условиям? Для каждого $i=1,2,\ldots,6$ выполняется $\bigl(x_i \to (x_{i+1} \land y_i)\bigr) \land (y_i \to y_{i+1}) = 1$. Кроме того, $x_7 \to y_7 = 1$.
Миша заполнял таблицу истинности функции $F=(\neg x \lor \neg y) \land \neg(y \equiv z) \land w$, но успел заполнить лишь фрагмент из трёх различных строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите соответствие переменных и столбцов.
Исполнитель преобразует число на экране. У исполнителя есть две команды: 1) уменьшить число на 1; 2) заменить число на целую часть от деления числа на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом…
Миша заполнял таблицу истинности логической функции $F = \neg(x \to y) \vee (z \to w) \vee \neg z$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из…
На числовой прямой даны два отрезка: $P = [135; 161]$ и $Q = [149; 174]$. Укажите наименьшую возможную длину такого отрезка $A$, что формула $(x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P))$ истинна, то есть принимает значение 1 при любом значении переменной $x$.
Исполнитель К17 преобразует число, записанное на экране. Он выполняет три команды: прибавить 1, прибавить 2 и умножить на 2. Программа для исполнителя К17 — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 4 в число 14 и при этом траектория вычислений содержит числа 10 и…
Исполнитель преобразует число на экране. У него есть две команды: «Вычти 1» и «Найди целую часть от деления на 2». Первая команда уменьшает число на 1, вторая заменяет число на целую часть от деления числа на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при…
Для какого наибольшего целого неотрицательного числа $A$ выражение $(y + 3x > A) \lor (x < 30) \lor (y < 30)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Миша заполнял таблицу истинности функции $(x \lor \lnot y) \land \lnot(x \equiv z) \land w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из переменных…
Миша заполнял таблицу истинности логической функции $F = \neg(y \to z) \lor (x \to w) \lor \neg x$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
На числовой прямой даны два отрезка: $P = [130; 171]$ и $Q = [150; 185]$. Укажите наименьшую возможную длину такого отрезка $A$, что формула $(x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P))$ истинна при любом значении переменной $x$, то есть принимает значение 1 при любом значении переменной $x$.
Каково наибольшее целое число $X$, при котором истинно высказывание $(90 < X \cdot X) \to (X < X - 1)$?
Для какого наибольшего целого неотрицательного числа $A$ выражение $(x > A) \lor (y > x) \lor (x + 2y < 110)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Миша заполнял таблицу истинности функции $(x \land \neg y) \lor (x \equiv z) \lor w$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Миша заполнял таблицу истинности функции $((z \to (x \equiv w)) \lor \lnot(y \to w))$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из переменных.
На числовой прямой даны два отрезка: $P = [117; 158]$ и $Q = [129; 180]$. Укажите наименьшую возможную длину такого отрезка $A$, что формула $$(x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P))$$ истинна, то есть принимает значение 1 при любом значении переменной $x$.
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.