Главная страница

Логика. Множества и логика. Задачи для самостоятельного решения


Скачать 27.25 Kb.
НазваниеЗадачи для самостоятельного решения
АнкорЛогика
Дата12.03.2023
Размер27.25 Kb.
Формат файлаdocx
Имя файлаМножества и логика.docx
ТипДокументы
#983768

ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ.



  1. На числовой прямой даны два отрезка: P = [12, 24] и Q = [18 ,30]. Отрезок A таков, что формула

(xA) → ((xP) → (xQ))

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [10, 18] и Q = [8 ,30]. Отрезок A таков, что формула

(xA) → ((xP) → (xQ))

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [12, 23] и Q = [8, 30]. Отрезок A таков, что формула

((xP)  (xQ)) → (xA)

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих чётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [15, 30] и Q = [8, 25]. Отрезок A таков, что формула

((xP)  (xQ)) → (xA)

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих чётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [12, 28] и Q = [8, 16]. Отрезок A таков, что формула

(xA) → ((xP)  (xQ))

истинна при любом значении переменной x. Какое наибольшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [10, 25] и Q = [8, 18]. Отрезок A таков, что формула

(xA) → ((xP)  (xQ))

истинна при любом значении переменной x. Какое наибольшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [21, 25] и Q = [8, 35]. Отрезок A таков, что формула

((xP)  (xQ)) → (xA)

истинна при любом значении переменной x. Какое наибольшее количество точек, соответствующих чётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [21, 35] и Q = [8, 25]. Отрезок A таков, что формула

((xP)  (xQ)) → (xA)

истинна при любом значении переменной x. Какое наибольшее количество точек, соответствующих чётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [12, 28] и Q = [15, 30]. Отрезок A таков, что формула

((xP) → (xA))  ((xQ)  (xA))

истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.

  1. На числовой прямой даны два отрезка: P = [22, 35] и Q = [15, 30]. Отрезок A таков, что формула

((xP) → (xA))  ((xQ)  (xA))

истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.

  1. На числовой прямой даны два отрезка: P = [8, 16] и Q = [25, 40]. Отрезок A таков, что формула

((xP)  (xQ)) → (xA)

истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.

  1. На числовой прямой даны два отрезка: P = [0, 10] и Q = [25, 50]. Отрезок A таков, что формула

(xA) → ((xP)  (xQ))

истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.

  1. На числовой прямой даны два отрезка: P = [7, 15] и Q = [12, 25]. Отрезок A таков, что формула

((xP)  (xA))  ((xQ)  (xA))

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих чётным целым числам, может содержать отрезок A?

  1. На числовой прямой даны два отрезка: P = [8, 11] и Q = [15, 22]. Отрезок A таков, что формула

((xP)  (xA))  ((xA) → (xQ))

истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?

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

( (xА) → (xP) )  (x Q)

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

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

( (xА) → (xP) )  (x Q)

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

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

( (xА) → (xP) )  (x Q)

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

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

( (xА) ∧ ¬(xP) ) → (x Q)

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

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

( (xА) ∧ ¬(xP) ) → (x Q)

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

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

( (xА) ∧ ¬(xP) ) → (x Q)

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

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

(xА) ∧ ¬((xP)  (x Q))

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

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

(xА) ∧ ¬((xP)  (x Q))

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

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

(xА) ∧ ¬((xP)  (x Q))

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

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

(xА) ∧ ¬(¬(xP) → (x Q))

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

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

(xА) ∧ ¬(¬(xP) → (x Q))

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

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

(xА) ∧ ¬(¬(xP) → (x Q))

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

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

(xP) → (¬(xQ)  (xA))

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

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

(xP) → (¬(xQ)  (xA))

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

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

(xP) → (¬(xQ)  (xA))

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

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

((xP) ∧ (xQ)) → (xA)

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

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

((xP) ∧ (xQ)) → (xA)

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

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

((xP) ∧ (xQ)) → (xA)

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

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

((xP) ∧ ¬(xA)) → ¬(xQ)

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

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

((xP) ∧ ¬(xA)) → ¬(xQ)

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

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

((xP) ∧ ¬(xA)) → ¬(xQ)

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

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

¬ (¬(xP)  ¬(xQ)) ∧ ¬(xA)

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

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

¬ (¬(xP)  ¬(xQ)) ∧ ¬(xA)

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

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

¬ (¬(xP)  ¬(xQ)) ∧ ¬(xA)

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

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

¬(xA) ∧ ¬ ((xP) → ¬(xQ))

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

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

¬(xA) ∧ ¬ ((xP) → ¬(xQ))

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

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

¬(xA) ∧ ¬ ((xP) → ¬(xQ))

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

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

(xP) ∧ ¬ (¬(xQ)  (xA))

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

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

(xP) ∧ ¬ (¬(xQ)  (xA))

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

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

(xP) ∧ ¬ (¬(xQ)  (xA))

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

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

¬ ((xQ) → (xA)) ∧ (xP)

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

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

¬ ((xQ) → (xA)) ∧ (xP)

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

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

¬ ((xQ) → (xA)) ∧ (xP)

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

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

¬(xA)  ((xP)  (xQ))

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

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

¬(xA)  ((xP)  (xQ))

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

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

¬(xA)  ((xP)  (xQ))

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

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

(¬(xP) → (xQ))  ¬(xA)

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

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

(¬(xP) → (xQ))  ¬(xA)

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

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

(¬(xP) → (xQ))  ¬(xA)

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

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

(xA) → ((xP)  ¬(xQ))

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

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

(xA) → ((xP)  ¬(xQ))

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

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

(xA) → ((xP)  ¬(xQ))

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

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

(xA) → ((xP)  ¬(xQ))

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

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

(¬(xP)  (xQ)) → ¬(xA)

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

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

(¬(xP)  (xQ)) → ¬(xA)

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

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

(¬(xP)  (xQ)) → ¬(xA)

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

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

(¬(xP)  (xQ)) → ¬(xA)

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

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

(¬(x Q)  (xP)) ∧ (xA)

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

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

(¬(x Q)  (xP)) ∧ (xA)

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

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

(¬(x Q)  (xP)) ∧ (xA)

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

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

(¬(x Q)  (xP)) ∧ (xA)

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

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

(xA) ∧ ((x Q) → (xP))

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

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

(xA) ∧ ((x Q) → (xP))

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

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

(xA) ∧ ((x Q) → (xP))

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

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

(xA) ∧ ((x Q) → (xP))

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

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

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

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

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

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

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

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

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

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

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

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

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

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

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

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

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

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

(xQ) → (¬ (xP) /\ (xQ) → (xA) )

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

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

(xQ) → (¬ (xP) /\ (xQ) → (xA) )

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

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

(xQ) → (¬ (xP) /\ (xQ) → (xA) )

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

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

(xQ) → (¬ (xP) /\ (xQ) → (xA) )

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

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

(xQ) → ( ((xP)  (xQ)) \/ (¬ (xP) → (xA)) )

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

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

(xQ) → ( ((xP)  (xQ)) \/ (¬ (xP) → (xA)) )

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

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

(xQ) → ( ((xP)  (xQ)) \/ (¬ (xP) → (xA)) )

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

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

(xQ) → ( ((xP)  (xQ)) \/ (¬ (xP) → (xA)) )

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


написать администратору сайта