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

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

(Е. Джобс) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального A выражение

\(ДЕЛ(x, 10) \land ДЕЛ(x, 26) \land (x \geq 300) \rightarrow (A \leq x)\)

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

(ЕГЭ-2023) Для какого наибольшего целого неотрицательного A выражение

\((x + 2·y > A) \lor (y < x) \lor (x < 30)\)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных значениях переменных х и y?

(Е. Джобс) Обозначим через m\&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14\&5 = 11102\ \& 01012 = 01002 = 4. Для какого наименьшего натурального числа А формула

\((x \& 103 = 0) \land (x \& 94 \neq 0) \rightarrow (x \& A \neq 0)\)

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

(А. Богданов) Для какого наименьшего целого неотрицательного A выражение

\((x \geq 27) \lor (2x < 3y) \lor (A > (x+2)(y—3))\)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных значениях переменных х и y?

(А. Богданов) Для какого наименьшего целого неотрицательного A выражение

\((11 \leq y) \lor (7y < x) \lor (A > x·y)\)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных значениях переменных х и y?

На числовой прямой даны три отрезка: P = [1023; 2148], Q = [1362; 3898] и R = [1813; 2566]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [106; 218], Q = [132; 388] и R = [183; 256]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [10; 21], Q = [13; 38] и R = [18; 25]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [1381; 2165], Q = [369; 3894] и R = [2643; 3155]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [131; 215], Q = [36; 384] и R = [243; 355]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [13; 21], Q = [3; 38] и R = [24; 35]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [1315; 2161], Q = [2344; 3516] и R = [2828; 3814]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [135; 211], Q = [234; 356] и R = [288; 384]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [13; 21], Q = [23; 35] и R = [28; 38]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [1315; 2018], Q = [1745; 3089] и R = [2463; 3828]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [135; 218], Q = [174; 308] и R = [246; 382]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

На числовой прямой даны три отрезка: P = [13; 21], Q = [17; 30] и R = [24; 38]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

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