15

Теория к заданию 15 ЕГЭ по информатике Законы математической логики

В задании 15 логическое выражение содержит параметр AA, а условие требует, чтобы выражение было тождественно истинно (или тождественно ложно) при любых значениях переменных. Нужно найти наибольшее или наименьшее AA. Сначала выражение упрощают: импликацию заменяют дизъюнкцией, отрицание скобки раскрывают по законам де Моргана.

Виды выражений в банке: делимость ДЕЛ(x, A), где ответ — НОК или граница неравенства с x + A; отрезки на числовой прямой, где ищут наименьшую длину отрезка AA; неравенства с x и y и линейные выражения на области; предикаты ТРЕУГ и МАКС; поразрядная конъюнкция. В демоверсии 2027 года делимость и отрезок BB стоят в одном выражении, метод тот же: такой пример решён в программе для делимости.

Ответ — одно целое число, за него дают 1 балл. Спецификация не требует компьютера: задачу решают рассуждением о множестве, где остальная часть выражения ложна. Ответ удобно проверить программой, которая перебирает AA и значения переменных: программа для делимости, для отрезков, для неравенств.

Пример задания

Открытый банк ФИПИ

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
¬ДЕЛ(x,А)→(ДЕЛ(x,14)→¬ДЕЛ(x,4))\neg ДЕЛ ( x , А ) \rightarrow ( ДЕЛ ( x , 14 ) \rightarrow \neg ДЕЛ ( x , 4 ) )
истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?

Что учить: от главного к редкому

Тренировка в формате ЕГЭ

На числовой прямой даны два отрезка: В=[14;20]В = [ 14 ; 20 \left]\right. и С=[15;27].С = [ 15 ; 27 \left]\right. . Укажите наименьшую возможную длину такого отрезка А, для которого логическое выражение
¬(x∈А)→((x∈В)≡(x∈С))\neg ( x \in А ) \rightarrow ( ( x \in В ) \equiv ( x \in С ) )
истинно (т. е. принимает значение 1) при любом значении переменной х.

Закрепите на настоящих заданиях №15

Решать