Задание № 15 ЕГЭ 2023 по информатике
Разработчик теста: Швайко Татьяна Сергеевна. Преобразование логических выражений (Задание № 15 ЕГЭ 2023 по информатике).
Задание 1
Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение (X & 13 = 0) → ((X & 40 ≠ 0) → (X & A ≠ 0))
Задание 2
Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение ( (X & 13 ≠ 0) ∧ (X & 39 ≠ 0)) → ((X & A ≠ 0) ∧ (X & 13 ≠ 0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
Задание 3
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула (x & 25 ≠ 0) → ((x & 17 = 0) → (x & А ≠ 0)) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Задание 4
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула (x & 29 ≠ 0) → ((x & 17 = 0) → (x & А ≠ 0)) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Задание 5
На числовой прямой даны два отрезка: P=[2,20] и Q=[15,25]. Какова минимальная длина отрезка A, такого, что формула ((x ∉ А) → (x ∉ P) ) ∨ (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х?
Задание 6
На числовой прямой даны два отрезка: P=[10,23] и Q=[39,55]. Укажите наибольшую возможную длину такого отрезка A, что формула ((x ∉ P) ∧ (x ∈ A)) → ((x ∈ Q)) ∧ (x ∈ A) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Задание 7
На числовой прямой даны два отрезка: P = [5, 15] и Q = [12, 18]. Найдите наибольшую возможную длину отрезка A, при котором формула ( (x ∈ А) → (x ∈ P) ) ∨ (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любых x.
Задание 8
На числовой прямой даны два отрезка: P = [24; 49] и Q = [30; 53]. Укажите наибольшую возможную длину такого отрезка A, что формула ((x ∈ A) → (x ∈ P)) ∨ (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любых x.
Задание 9
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, A) ∧ ¬ДЕЛ(x, 36)) → ¬ДЕЛ(x, 12) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Задание 10
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 45) ∧ ¬ДЕЛ(x, 15)) → ¬ДЕЛ(x, A) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Задание 11
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, A) ∧ ДЕЛ(x, 21)) → ДЕЛ(x, 18) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Задание 12
Укажите наименьшее целое значение А, при котором выражение (xy < A) ∨ (x ≥ 16) ∨ (x < 5y) истинно для любых целых положительных значений x и y.