Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.
Решения с ответамиДля какого наибольшего целого неотрицательного числа $A$ выражение $(x + 2y > A) \lor (y < x) \lor (x < 30)$ тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Для какого наибольшего целого неотрицательного числа $A$ выражение $(x>A) \lor (y>A) \lor (x+2y<100)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Логическая функция $F$ задаётся выражением $\neg x \lor y \lor (\neg z \land w)$. На рисунке приведён фрагмент таблицы истинности функции $F$, содержащий все наборы аргументов, при которых функция $F$ ложна. Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из переменных $w$, $x$, $y$, $z$.
Для какого наибольшего целого неотрицательного числа $A$ выражение $(3x + 2y > A) \lor (y < x) \lor (x < 10)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Для какого наименьшего целого неотрицательного числа $A$ выражение $(x + 2y < A) \lor (y > x) \lor (x > 30)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Исполнитель преобразует число на экране. У исполнителя есть две команды: «Вычти 1» и «Найди целую часть от деления на 2». Первая команда уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя — это последовательность команд. Сколько существует…
Миша заполнял таблицу истинности функции $(x \lor \neg y) \land \neg(x \equiv z) \land w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Миша заполнял таблицу истинности логической функции $F = \neg(z \to w) \mathbin{\lor} (x \to y) \mathbin{\lor} \neg x$, но успел заполнить лишь фрагмент из трёх различных строк, не указав, какому столбцу соответствуют переменные $w$, $x$, $y$, $z$.
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_6$, которые удовлетворяют системе условий: $$(x_1 \lor \neg x_2) \land (y_1 \lor \neg y_2) \land (x_1 \lor \neg y_1)=1,$$ $$(x_2 \lor \neg x_3) \land (y_2 \lor \neg y_3) \land (x_2 \lor \neg y_2)=1,$$…
Миша заполнял таблицу истинности функции $(x \lor \neg y) \land \neg(y \equiv z) \land w$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Миша заполнял таблицу истинности функции $ (x \lor y) \land \lnot(y \equiv z) \land \lnot w $, но успел заполнить лишь фрагменты из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Исполнитель преобразует число на экране. Команда A увеличивает число на 1. Команда B применяется только к числу, у которого цифра в разряде десятков меньше цифры в разряде единиц, и меняет местами цифры двух младших разрядов. Сколько существует программ, которые при исходном числе 100 получают результат 150?
Для какого наибольшего целого неотрицательного числа $A$ выражение $(48 \ne y + 2x) \lor (A < x) \lor (A < y)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавить 1 B. Прибавить 2 C. Умножить на 2 Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 18, при…
Для какого наибольшего целого неотрицательного числа $A$ выражение $(x > A) \lor (y > A) \lor (x + 2y < 100)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
На числовой прямой даны два отрезка: $B = [15; 40]$ и $C = [21; 63]$. Укажите наименьшую возможную длину такого отрезка $A$, для которого логическое выражение $\neg(x \in B) \to (((x \in C) \land \neg(x \in A)) \to (x \in B))$ истинно, то есть принимает значение 1 при любом значении переменной $x$.
На числовой прямой даны два отрезка: $P = [20; 67]$ и $Q = [33; 98]$. Укажите наименьшую возможную длину такого отрезка $A$, для которого логическое выражение $$(x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P))$$ истинно при любом значении переменной $x$.
Для какого наибольшего целого неотрицательного числа $A$ выражение $(y + 3x > A) \lor (x < 20) \lor (y < 20)$ тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных $x$ и $y$?
Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды: 1) прибавить 1, 2) прибавить 2, 3) умножить на 3. Программа для Вычислителя — это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 13 и при этом траектория…
Исполнитель Вычислитель преобразует число, записанное на экране. Он выполняет три команды: прибавить 2, умножить на 2 и прибавить 3. Программа для Вычислителя — это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы…
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.