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

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

Определите наибольшее натуральное число A, такое что выражение

\((x \& A \neq 0) \rightarrow ( ((x \& 17 = 0) \land (x \& 5 = 0)) \rightarrow (x \& 3 \neq 0)\)

)

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

(А.Г. Гильдин, Уфа) Определите наибольшее натуральное число A, такое что выражение

\((x \& 19 = 0) \land (x \& 38 \neq 0) \lor ((x \& 43 = 0) \rightarrow ((x \& A = 0) \land (x \& 43 = 0)))\)

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

(А.Г. Гильдин, Уфа) Определите наименьшее натуральное число A, такое что выражение

\((x \& 19 = 0) \land (x \& 38 \neq 0) \lor ((x \& 43 = 0) \rightarrow ((x \& A = 0) \land (x \& 43 = 0)))\)

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

Определите наибольшее натуральное число A, такое что выражение

\(( (x \& 38 = 0) \lor (x \& 57 = 0)) \rightarrow ((x \& 11 \neq 0) \rightarrow (x \& A\)

= 0))

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

Определите наибольшее натуральное число A, такое что выражение

\(( (x \& 46 = 0) \lor (x \& 18 = 0)) \rightarrow ((x \& 115 \neq 0) \rightarrow (x \& A\)

= 0))

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

Определите наибольшее натуральное число A, такое что выражение

\(( (x \& 30 = 0) \lor (x \& 43 = 0)) \rightarrow ((x \& 19 \neq 0) \rightarrow (x \& A\)

= 0))

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

Определите наибольшее натуральное число A, такое что выражение

\(( (x \& 28 = 0) \lor (x \& 22 = 0)) \rightarrow ((x \& 56 \neq 0) \rightarrow (x \& A\)

= 0))

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

Определите наибольшее натуральное число A, такое что выражение

\(( (x \& 26 = 0) \lor (x \& 13 = 0)) \rightarrow ((x \& 78 \neq 0) \rightarrow (x \& A\)

= 0))

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

Определите наименьшее натуральное число A, такое что выражение

\(( (x \& 26 \neq 0) \lor (x \& 13 \neq 0)) \rightarrow ((x \& 5 = 0) \rightarrow (x \& A \neq 0))\)

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

Определите наименьшее натуральное число A, такое что выражение

\(( (x \& 26 \neq 0) \lor (x \& 13 \neq 0)) \rightarrow ((x \& 29 = 0) \rightarrow (x \& A \neq 0))\)

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

Определите наименьшее натуральное число A, такое что выражение

\(( (x \& 26 \neq 0) \lor (x \& 13 \neq 0)) \rightarrow ((x \& 24 = 0) \rightarrow (x \& A \neq 0))\)

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

Определите наименьшее натуральное число A, такое что выражение

\(( (x \& 20 \neq 0) \lor (x \& 55 \neq 0)) \rightarrow ((x \& 7 = 0) \rightarrow (x \& A \neq 0))\)

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

Определите наименьшее натуральное число A, такое что выражение

\(( (x \& 28 \neq 0) \lor (x \& 45 \neq 0)) \rightarrow ((x \& 17 = 0) \rightarrow (x \& A \neq 0))\)

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

Элементами множеств А, P, Q являются натуральные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}. Известно, что выражение

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

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное количество элементов в множестве A.

Определите наименьшее натуральное число A, такое что выражение

\((( (X \& 13 \neq 0) \lor (X \& A = 0)) \rightarrow (X \& 13 \neq 0)) \lor (X \& A \neq 0) \lor (X \& 39 = 0)\)

 

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

(М.В. Кузнецова) Определите наибольшее натуральное число A*, такое что выражение

\((( (X \& 13 \neq 0) \lor (X \& A \neq 0)) \rightarrow (X \& 13 \neq 0)) \lor ((X \& A \neq 0) \land\)

(X \& 39 = 0))

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

(М.В. Кузнецова) Определите наибольшее натуральное число A*, такое что выражение

\((( (X \& 13 \neq 0) \lor (X \& 39 = 0)) \rightarrow (X \& 13 \neq 0)) \lor ((X \& A = 0) \land (X \& 13 = 0))\)

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

(М.В. Кузнецова) Определите наименьшее натуральное число A*, такое что выражение

\(( (X \& 13 \neq 0) \land (X \& 39 \neq 0)) \rightarrow ((X \& A \neq 0) \land (X \& 13 \neq 0))\)

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

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