Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Логика и булева алгебра». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиСколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_8$, которые удовлетворяют всем приведённым ниже условиям? $$(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<6$ и $j<8$…
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_5, y_1, y_2, \ldots, y_6$, которые удовлетворяют всем приведённым ниже условиям? $((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 < 5$ и…
Для какого наименьшего целого неотрицательного числа $A$ выражение $(y + 2x < A) \lor (x > 15) \lor (y > 30)$ истинно (то есть принимает значение 1) при любых целых неотрицательных $x$ и $y$?
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_6$, которые удовлетворяют всем перечисленным ниже условиям? $x_1 \to y_1 = 1$ $(x_2 \to (x_1 \land y_2)) \land (y_2 \to y_1) = 1$ $(x_3 \to (x_2 \land y_3)) \land (y_3 \to y_2) = 1$ $\ldots$…
Миша заполнял таблицу истинности логической функции $F = (x \lor y) \land \neg(y \equiv z) \land \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая…
Миша заполнял таблицу истинности логической функции $F = \neg(y \to w) \lor (x \to z) \lor \neg x$, но успел заполнить лишь фрагмент из трёх различных строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_6, y_1, y_2, \ldots, y_6$, которые удовлетворяют всем перечисленным ниже условиям? $(\neg x_1 \mathbin{\vee} x_2) \mathbin{\wedge} (\neg x_1 \mathbin{\vee} y_1) = 1$…
Миша заполнял таблицу истинности функции $(\neg x \land \neg y) \lor (x \equiv z) \lor w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Определите, какому столбцу таблицы соответствует каждая из переменных.
Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды: прибавить 2, умножить на 2 и прибавить 3. Программа для Вычислителя — это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 21 и при этом траектория вычислений…
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_8, y_1, y_2, \ldots, y_8$, которые удовлетворяют всем условиям: $(x_1 \lor y_1) \to (x_2 \land y_2) = 1$; $(x_2 \lor y_2) \to (x_3 \land y_3) = 1$; $\ldots$; $(x_7 \lor y_7) \to (x_8 \land y_8) = 1$.
Обозначим через $m \mathbin{\&} n$ поразрядную конъюнкцию неотрицательных целых чисел $m$ и $n$. Так, например, $14 \mathbin{\&} 5 = 1110_2 \mathbin{\&} 0101_2 = 0100_2 = 4$. Для какого наименьшего неотрицательного целого числа $A$ формула…
Миша заполнял таблицу истинности функции $ (x \land \neg y) \lor (x \equiv z) \lor \neg w $, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Миша заполнял таблицу истинности функции $ (\neg x \lor \neg y) \land \neg(y \equiv z) \land w $, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Исполнитель преобразует число на экране. У него есть две команды: 1) «Вычти 1» — уменьшает число на 1; 2) «Найди целую часть от деления на 2» — заменяет число целой частью от деления на 2. Программа является последовательностью команд. Сколько существует программ, для которых при исходном числе 30 результатом…
На числовой прямой даны два отрезка: $P = [17; 54]$ и $Q = [37; 83]$. Укажите наименьшую возможную длину такого отрезка $A$, что логическое выражение $$(x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P))$$ истинно при любом значении переменной $x$.
Миша заполнял таблицу истинности логической функции $F = \neg(y \to x) \lor (z \to w) \lor \neg z$, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Миша заполнял таблицу истинности логической функции $F = (x \land \neg y) \lor (y \equiv z) \lor \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$. Во фрагменте таблицы значения в четырёх столбцах…
Обозначим через $\mathrm{ДЕЛ}(n,m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$». Для какого наименьшего натурального числа $A$ логическое выражение $(\mathrm{ДЕЛ}(x,2) \to \neg \mathrm{ДЕЛ}(x,5)) \lor (x + A \geq 90)$ истинно при любом целом положительном значении переменной $x$?
Миша заполнял таблицу истинности функции $(x \lor y) \land \neg(y \equiv z) \land \neg w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w$, $x$, $y$, $z$.
Даны целые числа $A$, $B$, $C$, для которых истинно высказывание $\neg(A=B) \land ((B<A) \to (2C>A)) \land ((A<B) \to (A>2C))$. Чему равно $A$, если $C=8$, $B=18$?
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.