Основные понятия математической логики
Основные понятия математической логики. Промежуточный контроль по теме. Вопрос 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.