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

659 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
 
((x & 52 ≠ 0) /\ (x & 36 = 0)) → ¬ (x & А = 0)
 
тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
 
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.
 
Для какого наименьшего неотрицательного целого числа А формула
 
((x & 42 ≠ 0) /\ (x & 34 = 0)) → ¬ (x & А = 0)
 
тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
 
На числовой прямой даны два отрезка: B = [15; 40], C = [10; 70]. Укажите наименьшую возможную длину такого отрезка А, что выражением
\((x \in C)\rightarrow (((x \notin B) \wedge (x \notin A)) \rightarrow (x \notin C) )\)
тождественно истинно, то есть принимает значение 1 при любых значения x?
 
На числовой прямой даны три отрезка: P = [15; 37], Q = [41; 71] и R = [21; 53]. Укажите наименьшую возможную длину такого отрезка А, что формула
\(((x \notin P)\rightarrow (x \in Q)) \wedge (x \in R) \wedge (x \notin A)\)
тождественно ложна, то есть принимает значение 0 при любых целых неотрицательных значения x?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 90)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?
Для какого наименьшего целого неотрицательного числа А выражение
\((x+A\geq 85) \vee (ДЕЛ(x, 7) \rightarrow ДЕЛ(x, 9)) \)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных значениях x?
 
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x < 100) \rightarrow (( ДЕЛ(x, 3) \wedge ДЕЛ(x, 4))\rightarrow \neg ДЕЛ(x, 5)) \vee (x-A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x < 100) \rightarrow ((\neg ДЕЛ(x, 3) \wedge \neg ДЕЛ(x, 4))\rightarrow ДЕЛ(x, 5)) \vee (x+A\geq 60)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x \geq 15) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x \geq 8) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x+A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Поделиться
Класснуть