КОГЭ по информатике. Задание № 15. Преобразование логических выражений

КОГЭ по информатике. Задание № 15. Преобразование логических выражений. Подготовка к экзамену.

Задание 1

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x&25 ≠ 0 → (x&17 = 0 → x&А ≠ 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Задание 2

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

Задание 3

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула (x & 105 = 0) → ((x & 58 ≠ 0) → (x & А ≠ 0)) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

Задание 4

На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формул ¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q)) истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A?

Задание 5

На числовой прямой даны два отрезка: P = [5, 30] и Q = [14, 23]. Укажите наибольшую возможную длину промежутка A, для которого формула ((x ∈ P) ≡ (x ∈ Q)) → ¬(x ∈ A) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Задание 6

На числовой прямой даны два отрезка: P = [4, 15] и Q = [12, 20]. Укажите наименьшую возможную длину отрезка A, для которого выражение ((x ∈ P) ∧ (x ∈ Q)) → (x ∈ A) тождественно истинно, то есть принимает значение 1 при любом значении переменной х.

Задание 7

Для какого наибольшего целого числа А формула ((x ≤ 9) →(x ⋅ x ≤ A)) ⋀ ((y ⋅ y ≤ A) → (y ≤ 9)) тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?

Задание 8

Сколько существует целых значений числа A, при которых формула ((x < 6) → (x2 < A)) ∧ ((y2 ≤ A) → (y ≤ 6)) тождественно истинна при любых целых неотрицательных x и y?

Задание 9

Для какого наименьшего целого неотрицательного числа А выражение (y + 2x < A) ∨ (x > 30) ∨ (y > 20) тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

Задание 10

На числовой прямой задан отрезок A. Известно, что формула ((x ∈ A) → (x2 ≤ 100)) ∧ ((x2 ≤ 64) → (x ∈ A)) тождественно истинна при любом вещественном x. Какую наименьшую длину может иметь отрезок A?