Логика и множества
Тест проверяет знания логических операций и основ теории множеств.
Задание 1
Элементами множеств А, P, Q являются натуральные числа, причём P = {10, 12, 14, 16, 18, 20, 22, 24}, Q = {9, 12, 15, 18, 21, 24, 27, 30}. Известно, что выражение ((x ∈ A) → (x ∈ P)) ∧ ((x ∈ Q) → ¬(x ∈ A)) истинно (то есть принимает значение 1) при любом значении переменной х. Определите наибольшее возможное количество элементов в множестве A.
Задание 2
Элементами множеств А, P, Q являются натуральные числа, причём P = {4, 8, 12, 16, 20, 24, 28, 32, 36, 40}, Q = {5, 10, 15, 20, 25, 30, 35, 40, 45, 50}. Известно, что выражение ((x ∈ P) → (x ∈ A)) ∨ (¬(x ∈ A) → ¬(x ∈ Q)) истинно (то есть принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.
Задание 3
Элементами множеств А, P, Q являются натуральные числа, причём P = {1, 4, 7, 10, 13, 16, 19, 22, 25, 28}, Q = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29}. Известно, что выражение (¬(x ∈ A) → ¬(x ∈ Q)) ∨ ((x ∈ P) → (x ∈ A)) истинно (то есть принимает значение 1) при любом значении переменной х. Определите наибольший элемент множества А при наименьшей возможной сумме элементов множества A.
Задание 4
На числовой прямой даны два отрезка: P = [25; 35] и Q = [31; 49]. Каким должен быть отрезок A, чтобы формула ((x ∈ P) → (x ∈ Q)) → ¬(x ∈ A) была тождественно истинной, то есть принимала значение 1 при любом значении переменной x. В ответе запишите наименьшее возможное целое число, которое может принадлежать отрезку A.