Преобразование логических выражений — задание 15 ЕГЭ по информатике
20 задач по теме «Преобразование логических выражений» для подготовки к ЕГЭ по информатике (задание 15). Ответы и ссылки на решения — в карточках.
20 задач по теме «Преобразование логических выражений» для подготовки к ЕГЭ по информатике (задание 15). Ответы и ссылки на решения — в карточках.
На числовой прямой даны два отрезка: P = [25; 50] и Q = [32; 47]. Укажите наибольшую возможную длину промежутка A, для которого формула
(¬ (x
A) → (x
P)) → ((x
A) → (x
Q))
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Источник: «Сдам ГИА», задание № 8666.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А формула
¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 4))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?
Источник: «Сдам ГИА», задание № 8106.
На числовой прямой задан отрезок A. Известно, что формула
((x ∈ A) → (x2 ≤ 100)) ∧ ((x2 ≤ 64) → (x ∈ A))
тождественно истинна при любом вещественном x. Какую наибольшую длину может иметь отрезок A?
Источник: «Сдам ГИА», задание № 15803.
Сколько существует целых значений числа A, при которых формула
((x < 6) → (x2 < A)) ∧ ((y2 ≤ A) → (y ≤ 6))
тождественно истинна при любых целых неотрицательных x и y?
Источник: «Сдам ГИА», задание № 14704.
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Источник: «Сдам ГИА», задание № 9804.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А формула
ДЕЛ(70, A) ∧ (ДЕЛ(x, 28) → (¬ДЕЛ(x, А) → ¬ДЕЛ(x, 21)))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?
Источник: «Сдам ГИА», задание № 33517.
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наибольшего целого числа А формула
x&51 = 0 ∨ (x&41 = 0 → x&А = 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Источник: «Сдам ГИА», задание № 34521.
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 12&6 = 11002&01102 = 01002 = 4.
Для какого наибольшего целого числа А формула
х&А
→ (x&10 = 0 → х&3
)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Источник: «Сдам ГИА», задание № 34517.
Для какого наибольшего целого числа А формула
((x ≤ 9) →(x ⋅ x ≤ A)) ⋀ ((y ⋅ y ≤ A) → (y ≤ 9))
тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?
Источник: «Сдам ГИА», задание № 13745.
На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула
¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))
истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A?
Источник: «Сдам ГИА», задание № 11119.