ЕГЭ-15. Математическая логика

531 задача
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

*(С.С. Поляков, Саратов) Определите сколько всего существует натуральных чисел R** таких, что выражение

\((((x \& 54 = 0) \lor (x \& 45 = 0)) \rightarrow (x \& A = 0)) \lor (x \& R = 0)\)

тождественно истинно *при любом натуральном A** (то есть принимает значение 1 при любом натуральном значении переменной x и любом натуральном значении A*)?

*(С.С. Поляков, Саратов) Определите наименьшее* натуральное число R из интервала [10, 50] *такое, что выражение

\((((x \& 54 = 0) \lor (x \& 45 = 0)) \rightarrow (x \& A = 0)) \lor (x \& R = 0)\)

тождественно истинно *при любом натуральном A** (то есть принимает значение 1 при любом натуральном значении переменной x и любом натуральном значении A*)?

*(С.С. Поляков, Саратов) Определите наименьшее* натуральное число R* такое, что выражение

\((((x \& 54 = 0) \lor (x \& 45 = 0)) \rightarrow (x \& A = 0)) \lor (x \& R = 0)\)

тождественно истинно *при любом натуральном A** (то есть принимает значение 1 при любом натуральном значении переменной x и любом натуральном значении A*)?

(С.С. Поляков, Саратов) Определите натуральное число A *из интервала [75, 125]* такое, что выражение

\(((x \& 56 \neq 0) \lor (x \& 43 \neq 0)) \rightarrow (x \& A \neq 0)\)

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наименьшее натуральное число *A, большее 200,* такое, что выражение

\(((x \& 56 \neq 0) \lor (x \& 43 \neq 0)) \rightarrow (x \& A \neq 0)\)

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите количество натуральных чисел A *из интервала [80, 200]* таких, что выражение

\(((x \& 56 \neq 0) \lor (x \& 43 \neq 0)) \rightarrow (x \& A \neq 0)\)

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов)

Определите наибольшее натуральное число A *из интервала [10, 50]* такое, что выражение

\((((x \& 56 \neq 0) \rightarrow (x \& 18 \neq 0)) \lor (x \& A \neq 0)) \rightarrow ((x \& 18 = 0) \land (x \& A = 0) \land (x \& 43 \neq 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наименьшее натуральное число A *из интервала [50, 100]* такое, что выражение

\((((x \& 56 \neq 0) \rightarrow (x \& 18 \neq 0)) \lor (x \& A \neq 0)) \rightarrow ((x \& 18 = 0) \land (x \& A = 0) \land (x \& 43 \neq 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите количество натуральных чисел A *из интервала [44, 62]* таких, что выражение

\((((x \& 56 \neq 0) \rightarrow (x \& 18 \neq 0)) \lor (x \& A \neq 0)) \rightarrow ((x \& 18 = 0) \land (x \& A = 0) \land (x \& 43 \neq 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите количество натуральных чисел A таких, что выражение

\(((x \& 17 \neq 0) \rightarrow ((x \& A \neq 0) \rightarrow (x \& 58 \neq 0))) \rightarrow ((x \& 8 = 0) \land\)

\((x \& A \neq 0) \land (x \& 58 = 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наибольшее натуральное число *A из интервала [43, 55]* такое, что выражение

\(((x \& 17 \neq 0) \rightarrow ((x \& A \neq 0) \rightarrow (x \& 58 \neq 0))) \rightarrow ((x \& 8 = 0) \land\)

\((x \& A \neq 0) \land (x \& 58 = 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наименьшее натуральное число *A из интервала [43, 55]* такое, что выражение

\(((x \& 17 \neq 0) \rightarrow ((x \& A \neq 0) \rightarrow (x \& 58 \neq 0))) \rightarrow ((x \& 8 = 0) \land\)

\((x \& A \neq 0) \land (x \& 58 = 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наименьшее натуральное число A такое, что выражение

\(((x \& A \neq 0) \rightarrow (x \& 62 \neq 0)) \rightarrow ((x \& 24 = 0) \land (x \& A \neq 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наименьшее натуральное число A такое, что выражение

\(((x \& 7 \neq 0) \rightarrow ((x \& A \neq 0) \rightarrow (x \& 54 \neq 0))) \rightarrow ((x \& 27 = 0) \land (x \& A \neq 0) \land (x \& 7 \neq 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите количество натуральных чисел A таких, что выражение

\(((x \& 7 \neq 0) \rightarrow ((x \& A \neq 0) \rightarrow (x \& 54 \neq 0))) \rightarrow ((x \& 27 = 0) \land (x \& A \neq 0) \land (x \& 7 \neq 0))\)

тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наибольшее натуральное число *A из интервала [50, 120]* такое, что выражение

\((x \& A = 0) \rightarrow ((x \& 31 \neq 0) \rightarrow (x \& 35 \neq 0))\)

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

(С.С. Поляков, Саратов) Определите наименьшее натуральное число *A из интервала [50, 120]* такое, что выражение

\((x \& A = 0) \rightarrow ((x \& 31 \neq 0) \rightarrow (x \& 35 \neq 0))\)

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

На числовой прямой даны два отрезка: P = [8, 11] и Q = [15, 22]. Отрезок A таков, что формула

\(((x ∉ P) \lor (x \in A)) \land ((x ∉ A) \rightarrow (x ∉ Q))\)

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?

На числовой прямой даны два отрезка: P = [7, 15] и Q = [12, 25]. Отрезок A таков, что формула

\(((x ∉ P) \lor (x \in A)) \land ((x ∉ Q) \lor (x \in A))\)

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих чётным целым числам, может содержать отрезок A?

Поделиться
Класснуть