Основные понятия математической логики

Основные понятия математической логики. Промежуточный контроль по теме. Вопрос 18 ЕГЭ

Задание 1

Укажите наибольшее целое значение А, при котором выражение (y + 3x ≠ 60) ∨ (x > A) ∨ (y > A) истинно для любых целых положительных значений x и y.

Задание 2

Даны два множества P={2, 4, 8, 12, 16} и Q={3, 6, 7, 15} Введем обозначения: P - x принадлежит множеству P Q - x принадлежит множеству Q A - x принадлежит множеству A Определите наименьшее возможное количество элементов множества A при котором выражение ¬P/\¬Q V ¬Q V A принимает значение истина при любом значении переменной х.

Задание 3

На числовой прямой даны два отрезка: P = [10, 23] и Q = [5, 16]. Введем обозначения: P - x принадлежит отрезку P Q - x принадлежит отрезку Q A - x принадлежит отрезку A Найдите минимально возможную длину отрезка A так, чтобы выражение ( P → Q ) \/ A было тождественно истинно, то есть принимало значение 1 при любом значении переменной х.

Задание 4

Даны два множества P={1, 2, 3, 4, 5, 6} и Q={3, 5, 15} Введем обозначения: P - x принадлежит множеству P Q - x принадлежит множеству Q A - x принадлежит множеству A Определите наименьшее возможное количество элементов множества A при котором выражение (¬A->(¬P/\Q))V¬Q принимает значение истина при любом значении переменной х.

Задание 5

На числовой прямой даны три отрезка: R = [25, 35], P = [15, 30] и Q = [0, 10]. Введем обозначения: P - x принадлежит отрезку P Q - x принадлежит отрезку Q R - x принадлежит отрезку R A - x принадлежит отрезку A Выберите такой отрезок A, чтобы выражение ( P → Q ) \/ (¬A → R) было тождественно истинно, то есть принимало значение 1 при любом значении переменной х.

Задание 6

Укажите наименьшее целое значение А, при котором выражение (y + 2x < A) ∨ (x > 20) ∨ (y > 40) истинно для любых целых положительных значений x и y.