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

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

(Е. Джобс) На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

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

\((ДЕЛ(x, 6) \rightarrow \lnot ДЕЛ(x, 14)) \ \lor (x + A \geq 70) \land \ ДЕЛ(A, 20)\)

 

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

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

\((ДЕЛ(x, 175) \rightarrow \lnot ДЕЛ(x, 25)) \ \lor (2x + A \geq 1780)\)

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

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

\((ДЕЛ(x, 250) \rightarrow \lnot ДЕЛ(x, 10)) \ \lor (3x + 2A \geq 1000)\)

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

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

\((ДЕЛ(x, 12) \rightarrow \lnot ДЕЛ(x, 90)) \ \lor (x + 2A \geq 512)\)

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

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

\((ДЕЛ(x, 7) \rightarrow \lnot ДЕЛ(x, 21)) \ \lor (2x + A \geq 120)\)

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

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

\((ДЕЛ(x, 3) \rightarrow \lnot ДЕЛ(x, 5)) \ \lor (x + A \geq 70)\)

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

На числовой прямой даны два отрезка: P = [55; 80], Q = [20; 105]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны два отрезка: P = [25; 120], Q = [54; 75]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны два отрезка: P = [25; 50], Q = [54; 75]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны два отрезка: P = [25; 50], Q = [40; 75]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны два отрезка: P = [25, 42], Q = [1, 98]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны два отрезка: P = [1, 98], Q = [25, 42]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны два отрезка: P = [1, 42], Q = [25, 98]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны два отрезка: P = [25, 98], Q = [1, 42]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны три отрезка: P = [5, 110], Q = [15, 42] и R = [25, 70]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны три отрезка: P = [5, 108], Q = [28, 40] и R = [16, 72]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны три отрезка: P = [5, 20], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

На числовой прямой даны три отрезка: P = [5, 100], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

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

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

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