Главная arrow Подготовка к ЕГЭ arrow Разбор заданий arrow А10 Разбор задания ЕГЭ по информатике

А10 Разбор задания ЕГЭ по информатике

Информатика ЕГЭ А10, Информатика А10 разбор задания, Задание А10 информатика, Как решать ЕГЭ по информатике, Как решить А10 в ЕГЭ по информатике, Информатика ЕГЭ как решать

На числовой прямой даны два отрезка: P = [1, 39] и Q = [23, 58]. Выберите из предложенных отрезков такой отрезок A, что логическое выражение
((x P) ¬(x Q)) ¬(x A)
тождественно истинно, то есть принимает значение 1 при любом значении переменной х.
1) [5, 20]
2) [25, 35]
3) [40, 55]
4) [20, 40]

Как решать?
Для решения заданий данного типа необходимо знать:
 - Что такое Алгебра логики.
 - Что такое Теория множеств.
 - Законы алгебры логики.


Решение
1) Выполняем преобразования по формуле а → b = ¬а + b.
(x P) \/ (x Q) ¬(x A)
Можно еще раз преобразовать выражение этой формулой.
(x P) \/ (x Q) \/ (x A)
Получилась дизъюнкция. Она верна если x принадлежит
x (P Q)
Значит, x должен принадлежать отрезку
x [23, 39]
Под этот ответ подходит только 2 вариант, x [25, 35].
Ответ: правильный вариант - 2.