FreeCDZ

Задание № 15 ЕГЭ 2023 по информатике. Основные понятия алгебры логики

×

Задание 1

На числовой прямой даны два отрезка: P = [10, 30] и Q = [12, 24]. Найдите наименьшую возможную длину отрезка A, при котором формула \(((x \in P) \wedge(x\in Q)) \rightarrow (x \in A)\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 2

На числовой прямой даны два отрезка: P = [10, 20] и Q = [32, 44]. Найдите наименьшую возможную длину отрезка A, при котором формула \(((x \in P) \wedge(x\in Q)) \rightarrow (x \in A)\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 3

На числовой прямой даны два отрезка: P = [10, 30] и Q = [22, 46]. Найдите наименьшую возможную длину отрезка A, при котором формула \(((x \in P) \wedge(x\in Q)) \rightarrow (x \in A)\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 4

На числовой прямой даны два отрезка: P = [10, 25] и Q = [28, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула \(((x \in P) \wedge \neg (x\in A)) \rightarrow \neg (x \in Q)\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 5

На числовой прямой даны два отрезка: P = [10, 40] и Q = [20, 35]. Найдите наименьшую возможную длину отрезка A, при котором формула \(((x \in P) \wedge \neg (x\in A)) \rightarrow \neg (x \in Q)\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 6

На числовой прямой даны два отрезка: P = [10, 25] и Q = [20, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула \(((x \in P) \wedge \neg (x\in A)) \rightarrow \neg (x \in Q)\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 7

На числовой прямой даны два отрезка: P = [10, 25] и Q = [14, 20]. Найдите наименьшую возможную длину отрезка A, при котором формула \(\neg (\neg(x \in P) \vee \neg (x\in Q)) \wedge \neg (x \in A)\) тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

×

Задание 8

На числовой прямой даны два отрезка: P = [10, 25] и Q = [34, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула \(\neg (\neg(x \in P) \vee \neg (x\in Q)) \wedge \neg (x \in A)\) тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

×

Задание 9

На числовой прямой даны два отрезка: P = [10, 15] и Q = [14, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула \(\neg (\neg(x \in P) \vee \neg (x\in Q)) \wedge \neg (x \in A)\) тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

×

Задание 10

На числовой прямой даны два отрезка: P = [10, 20] и Q = [4, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула \(\neg (x \in A) \wedge \neg ((x\in P) \rightarrow \neg (x \in Q))\) тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

×

Задание 11

На числовой прямой даны два отрезка: P = [10, 25] и Q = [14, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула \(\neg (x \in A) \wedge \neg ((x\in P) \rightarrow \neg (x \in Q))\) тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

×

Задание 12

На числовой прямой даны два отрезка: P = [10, 15] и Q = [34, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула \(\neg (x \in A) \wedge \neg ((x\in P) \rightarrow \neg (x \in Q))\) тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

×

Задание 13

На числовой прямой даны два отрезка: P = [10, 80] и Q = [30, 50]. Найдите наибольшую возможную длину отрезка A, при котором формула \((x \in A) \rightarrow ((x\in P) \wedge \neg (x \in Q))\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 14

На числовой прямой даны два отрезка: P = [10, 35] и Q = [45, 78]. Найдите наибольшую возможную длину отрезка A, при котором формула \((x \in A) \rightarrow ((x\in P) \wedge \neg (x \in Q))\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

×

Задание 15

На числовой прямой даны два отрезка: P = [10, 45] и Q = [30, 78]. Найдите наибольшую возможную длину отрезка A, при котором формула \((x \in A) \rightarrow ((x\in P) \wedge \neg (x \in Q))\) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.