Экзамены и диагностики

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

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

Определите наибольшее натуральное число 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?

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

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

истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.

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

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

истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.

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

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

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

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

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

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

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

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

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

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