Преобразование логических выражений — задача ЕГЭ по информатике
Условие, ответ и разбор задачи
Преобразование логических выраженийФИПИ
На числовой прямой даны два отрезка: D = [31; 54] и K = [43; 72]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ D) → ((¬(x ∈ K) ∧ ¬(x ∈ A)) → (x ∈ K))
истинна при любом значении переменной х, то есть принимает значение 1 при любом значении переменной х.
Ответ:
Похожие задачи
- Преобразование логических выраженийОбозначим через ДЕЛ(, ) утверждение «натуральное число делится без остатка на натуральное число »; пусть на числовой прямой дан отрезок . Для какого…
- Преобразование логических выраженийОбозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = & = = 4. Для какого наименьшего неотрицательного…
- Преобразование логических выраженийНа числовой прямой даны два отрезка: P = [30, 65] и Q = [10, 35]. Отрезок A таков, что формула ¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q)) истинна при любом значении переменной x. Какова…
- Преобразование логических выраженийНа числовой прямой даны два отрезка: D = [15; 40] и C = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ D) → ((¬(x ∈ C) ∧ ¬(x ∈ A)) → ¬(x ∈ D))…
- Преобразование логических выраженийНа числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула ¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q)) истинна при любом значении переменной x. Какова…
- Преобразование логических выраженийОбозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = & = = 4. Для какого наибольшего неотрицательного…