Задание № 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.