2026. КЕГЭ № 15. Основные понятия и законы математической логики
Тест проверяет знание основных понятий и законов математической логики. Соответствует спецификации ФИПИ.
Задание 1
Для какого наименьшего целого неотрицательного числа А логическое выражение (x ∙ y < A) ∨ (x < 7 ∙ y) ∨ (343 < x) истинно (то есть принимает значение 1) при любых целых неотрицательных x и y?
Задание 2
На числовой прямой даны два отрезка: P = [15; 40] и Q = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение (x ∈ P) → (((x ∈ Q) ∧ ¬(x ∈ A)) → ¬(x ∈ P)) истинно (то есть принимает значение 1) при любом значении переменной х.
Задание 3
При каком наибольшем целом A найдутся такие целые неотрицательные x и y, что выражение (4 · x + y > 64) ∨ (x > y) v (5 · x + y < A) будет ложным?
Задание 4
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x & 51 = 0 ∨ (x & 42 = 0 → x & А ≠ 0) тождественно истинна (то есть принимает значение 1) при любом неотрицательном целом значении переменной х?
Задание 5
Для какого наибольшего целого неотрицательного числа A выражение (x + 2 · y > A) ∨ (y < x) ∨ (x < 33) тождественно истинно (то есть принимает значение 1) при любых целых неотрицательных x и y?
Задание 6
Для какого наименьшего целого неотрицательного числа А логическое выражение (78125 ≠ y + 4 · x) ∨ (A > x) ∧ (A > y) истинно (то есть принимает значение 1) при любых целых положительных x и y?
Задание 7
На числовой прямой даны два отрезка: P = [25; 64] и Q = [40; 115]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ P) → (((x ∈ Q) ∧ ¬(x ∈ A)) → ¬(x ∈ P)) истинно (то есть принимает значение 1) при любом значении переменной х.
Задание 8
Элементами множеств А, P, Q являются натуральные числа: − P = {1, 4, 5, 7, 10, 11, 13, 15, 17, 19, 21}; − Q = {4, 6, 10, 12, 15, 18, 21, 24, 27, 30}. Известно, что следующее логическое выражение истинно для любого натурального числа x: ((x ∈ P) → (x ∈ A)) ∨ (¬(x ∈ A) → ¬(x ∈ Q)) истинно (то есть принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.
Задание 9
На числовой прямой даны два отрезка: B = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение (¬(x ∈ B)) → (((x ∈ C) ∧ ¬(x ∈ A)) → (x ∈ B)) истинно (то есть принимает значение 1) при любом значении переменной х.
Задание 10
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Пусть на числовой прямой дан отрезок B = [50; 70]. Для какого наибольшего натурального числа А формула ДЕЛ(x, A) ∨ ((x ∈ B) → ¬ДЕЛ(x, 16)) тождественно истинна (то есть принимает значение 1) при любом натуральном значении переменной х?